binomial heap

Download Binomial Heap

If you can't read please download the document

Upload: deivid-carpio

Post on 09-Sep-2015

214 views

Category:

Documents


1 download

DESCRIPTION

Una solucion a binomial Heap

TRANSCRIPT

5270;5270->{11095; 8165; 17813}11095->{28545; 24071}28545->{32287}8165->{14663}2074->5270 [style=dotted];2074->{2330; 2594; 6585; 32209; 24049}2330->{3363; 11924; 4961; 29946}3363->{15013; 24011; 19997}15013->{20174; 21595}20174->{26201}24011->{32673}11924->{19455; 32067}19455->{21866}4961->{22645}2594->{4424; 14095; 28938}4424->{15750; 4544}15750->{26056}14095->{17709}6585->{12662; 20457}12662->{25970}32209->{32717}26->2074 [style=dotted];26->{677; 828; 751; 2345; 9551; 9292}677->{1079; 1630; 2596; 3987; 9275}1079->{2828; 2150; 5483; 32041}2828->{9674; 9351; 22992}9674->{11076; 27733}11076->{15525}9351->{9979}2150->{9156; 25650}9156->{28828}5483->{6686}1630->{13341; 18251; 4790}13341->{13525; 29834}13525->{16776}18251->{26905}2596->{25965; 9133}25965->{27694}3987->{21902}828->{5256; 1084; 1981; 15882}5256->{6144; 16305; 28001}6144->{6789; 9672}6789->{12970}16305->{25569}1084->{8072; 9947}8072->{29793}1981->{16004}751->{3015; 7105; 27074}3015->{15647; 23404}15647->{21075}7105->{31517}2345->{7702; 10923}7702->{16872}9551->{16387}1267->26 [style=dotted];1267->{1282; 1280; 2827; 3146; 7954; 27920; 20313}1282->{2418; 1529; 5754; 2040; 6910; 14732}2418->{5494; 5731; 7903; 19446; 3908}5494->{6855; 7559; 15374; 19536}6855->{14343; 13990; 25019}14343->{27208; 26581}27208->{31108}13990->{29531}7559->{19344; 13427}19344->{25191}15374->{31262}5731->{11671; 19389; 16847}11671->{15979; 32403}15979->{24733}19389->{28574}7903->{24581; 13702}24581->{26391}19446->{24266}1529->{11364; 7882; 8565; 11532}11364->{16329; 26795; 22149}16329->{27256; 25950}27256->{30421}26795->{31464}7882->{12962; 18017}12962->{27830}8565->{20061}5754->{19326; 17917; 15224}19326->{19981; 25282}19981->{31867}17917->{19489}2040->{24927; 16545}24927->{31773}6910->{21003}1280->{2413; 5254; 20363; 5301; 13985}2413->{11632; 22606; 4293; 7345}11632->{14017; 14672; 24863}14017->{15249; 30715}15249->{18122}14672->{21054}22606->{30092; 32523}30092->{32626}4293->{20483}5254->{6321; 5759; 17655}6321->{9630; 16439}9630->{13176}5759->{27431}20363->{25645; 22141}25645->{29615}5301->{25153}2827->{4077; 7821; 19718; 18396}4077->{11712; 14774; 23285}11712->{18625; 32585}18625->{29977}14774->{22841}7821->{8451; 10982}8451->{15955}19718->{29411}3146->{6230; 21100; 9735}6230->{22324; 15047}22324->{29835}21100->{25646}7954->{19889; 9253}19889->{21645}27920->{29950}104->1267 [style=dotted];104->{548; 157; 385; 1365; 422; 5138; 16548; 5380}548->{673; 1328; 1952; 3462; 1581; 17341; 17499}673->{697; 2736; 2796; 5095; 7690; 9181}697->{2496; 702; 21399; 1738; 21221}2496->{5025; 3835; 21269; 23451}5025->{10270; 12338; 28648}10270->{17900; 21148}17900->{31659}12338->{25623}3835->{7499; 17493}7499->{9098}21269->{23373}702->{5996; 7399; 10318}5996->{26421; 27652}26421->{27962}7399->{17837}21399->{22659; 27031}22659->{32682}1738->{26736}2736->{15371; 9548; 24215; 5965}15371->{17313; 19109; 20235}17313->{22914; 32165}22914->{31171}19109->{23417}9548->{19905; 18199}19905->{29600}24215->{32135}2796->{6958; 13478; 28109}6958->{14237; 17919}14237->{17725}13478->{14852}5095->{9290; 9308}9290->{18766}7690->{16190}1328->{2711; 5997; 2600; 25913; 4375}2711->{6894; 11275; 14178; 31595}6894->{15900; 12327; 10033}15900->{17653; 23186}17653->{18409}12327->{27239}11275->{18369; 31268}18369->{23006}14178->{20948}5997->{9817; 10259; 14433}9817->{20582; 12396}20582->{23990}10259->{27868}2600->{9176; 15905}9176->{11865}25913->{32254}1952->{3667; 3842; 5617; 13526}3667->{5117; 11861; 14882}5117->{12737; 16927}12737->{20491}11861->{23140}3842->{7636; 16131}7636->{27710}5617->{14441}3462->{4486; 17195; 28216}4486->{8804; 8352}8804->{9994}17195->{31583}1581->{23141; 20260}23141->{26920}17341->{24671}157->{2405; 6865; 619; 20121; 4834; 28249}2405->{4588; 2591; 16676; 11060; 3434}4588->{7006; 10664; 20044; 26917}7006->{8351; 18298; 10769}8351->{9446; 29437}9446->{21028}18298->{20617}10664->{16608; 21813}16608->{32095}20044->{28144}2591->{13078; 13234; 14011}13078->{29256; 29939}29256->{32636}13234->{14876}16676->{17751; 19164}17751->{29297}11060->{16290}6865->{12288; 17205; 15596; 27536}12288->{12342; 21824; 31056}12342->{28778; 18559}28778->{30664}21824->{28838}17205->{22574; 30474}22574->{26699}15596->{22669}619->{3223; 7586; 9075}3223->{9071; 13698}9071->{28432}7586->{10364}20121->{20583; 25791}20583->{26767}4834->{7783}385->{2929; 6269; 9050; 14923; 13256}2929->{3399; 18280; 4049; 24977}3399->{23745; 22955; 3960}23745->{27048; 29240}27048->{28462}22955->{25621}18280->{22196; 28263}22196->{27989}4049->{11591}6269->{10362; 25275; 8271}10362->{22057; 15717}22057->{24031}25275->{28522}9050->{21119; 13779}21119->{22605}14923->{14991}1365->{11070; 3974; 27046; 19300}11070->{11643; 13209; 26002}11643->{16628; 26547}16628->{25125}13209->{20521}3974->{4173; 27862}4173->{13854}27046->{31765}422->{1324; 10788; 2778}1324->{2121; 15897}2121->{31118}10788->{32168}5138->{17243; 17096}17243->{32356}16548->{24676}2->104 [style=dotted];2->{136; 238; 1528; 1502; 1086; 1404; 2604; 7686; 24980}136->{192; 557; 1015; 5109; 1913; 5833; 22104; 7191}192->{1211; 1367; 5807; 2969; 3305; 12302; 12751}1211->{1724; 1664; 1822; 2503; 3085; 24442}1724->{2256; 3962; 10213; 10184; 11212}2256->{2321; 10640; 3736; 9291}2321->{7967; 15502; 6048}7967->{10462; 22500}10462->{31260}15502->{23309}10640->{26597; 29320}26597->{32171}3736->{19199}3962->{10833; 17411; 31226}10833->{13966; 31726}13966->{25911}17411->{30132}10213->{13655; 11059}13655->{14044}10184->{30678}1664->{7153; 5935; 5822; 4819}7153->{8076; 18669; 25082}8076->{10358; 12184}10358->{16598}18669->{20645}5935->{9143; 26498}9143->{28390}5822->{28398}1822->{8097; 8798; 24510}8097->{17696; 9950}17696->{27540}8798->{32482}2503->{9715; 9421}9715->{27960}3085->{10327}1367->{1722; 5818; 21230; 3642; 12077}1722->{10911; 10428; 13586; 21780}10911->{14130; 16915; 15072}14130->{23336; 18183}23336->{23537}16915->{17484}10428->{11203; 24753}11203->{16279}13586->{13919}5818->{20192; 8089; 12977}20192->{27202; 25175}27202->{31273}8089->{21110}21230->{23561; 29663}23561->{27490}3642->{23703}5807->{10333; 7875; 12513; 30381}10333->{17394; 10387; 32044}17394->{19185; 26363}19185->{28413}10387->{29280}7875->{15824; 13095}15824->{30584}12513->{17897}2969->{5942; 11988; 28955}5942->{17417; 17290}17417->{31907}11988->{11991}3305->{24493; 24575}24493->{25206}12302->{14754}557->{1819; 1077; 960; 7725; 17090; 4487}1819->{4593; 3571; 5529; 10111; 22062}4593->{8374; 7744; 11438; 13490}8374->{9565; 15896; 18572}9565->{23046; 24098}23046->{24044}15896->{25900}7744->{13488; 7980}13488->{13735}11438->{24892}3571->{5648; 6991; 15665}5648->{7317; 6652}7317->{26721}6991->{9971}5529->{14487; 22054}14487->{26303}10111->{24633}1077->{3810; 1423; 14919; 10655}3810->{4099; 15685; 17638}4099->{24504; 9514}24504->{25722}15685->{26902}1423->{19550; 22175}19550->{24613}14919->{20084}960->{9202; 4951; 27845}9202->{10994; 9623}10994->{13254}4951->{17896}7725->{16038; 29031}16038->{17693}17090->{22295}1015->{1118; 1434; 1451; 25798; 24989}1118->{6702; 11545; 5099; 23715}6702->{16709; 16937; 32436}16709->{18467; 25056}18467->{21203}16937->{29489}11545->{23161; 31868}23161->{23801}5099->{30772}1434->{8066; 2533; 32141}8066->{11905; 10508}11905->{22330}2533->{7498}1451->{3226; 21523}3226->{16005}25798->{30951}5109->{9270; 11488; 10262; 8319}9270->{13398; 18607; 16530}13398->{27092; 24651}27092->{31917}18607->{32339}11488->{24464; 19057}24464->{29933}10262->{26321}1913->{4231; 16213; 20083}4231->{21649; 32023}21649->{31601}16213->{23428}5833->{7226; 20734}7226->{24242}22104->{22706}238->{765; 599; 2056; 617; 3266; 12194; 18907}765->{2188; 1615; 10961; 4468; 1849; 10778}2188->{5164; 3073; 2562; 6315; 13496}5164->{10687; 6162; 18435; 23204}10687->{10934; 16334; 32381}10934->{15222; 24383}15222->{17037}16334->{21173}6162->{14054; 24058}14054->{16281}18435->{27288}3073->{11613; 6644; 13617}11613->{16266; 24373}16266->{22344}6644->{32153}2562->{12983; 24756}12983->{23789}6315->{8282}1615->{4430; 9616; 9937; 27090}4430->{27269; 22231; 9564}27269->{30361; 32189}30361->{31934}22231->{23028}9616->{21514; 31035}21514->{23371}9937->{21284}10961->{23535; 11278; 12703}23535->{28569; 31497}28569->{31423}11278->{11754}4468->{6135; 30106}6135->{19832}1849->{4538}599->{3171; 1540; 1794; 5127; 25312}3171->{5586; 11091; 5302; 27209}5586->{15649; 14639; 7106}15649->{22886; 23275}22886->{27835}14639->{16526}11091->{15027; 27895}15027->{18021}5302->{10251}1540->{3959; 22431; 23384}3959->{15555; 4165}15555->{16868}22431->{28134}1794->{7083; 26592}7083->{16579}5127->{10485}2056->{3478; 5966; 17236; 27053}3478->{5087; 15644; 31712}5087->{9867; 17396}9867->{14471}15644->{30320}5966->{20591; 27334}20591->{20879}17236->{29380}617->{8906; 29098; 1631}8906->{19570; 28449}19570->{21186}29098->{31343}3266->{14089; 3371}14089->{15174}12194->{21304}1528->{1730; 6204; 7414; 6887; 2318; 20585}1730->{2122; 2253; 3235; 4721; 11843}2122->{13598; 7212; 10460; 18974}13598->{17107; 17857; 19599}17107->{18878; 20940}18878->{22948}17857->{17907}7212->{30716; 17683}30716->{31445}10460->{30834}2253->{4759; 12950; 21761}4759->{16291; 19411}16291->{19298}12950->{14968}3235->{23600; 11848}23600->{29215}4721->{10512}6204->{8260; 15485; 12707; 16349}8260->{9059; 8896; 18825}9059->{30806; 32053}30806->{31611}8896->{14016}15485->{21625; 23943}21625->{28640}12707->{12898}7414->{7495; 21956; 31649}7495->{10817; 20577}10817->{29744}21956->{30743}6887->{9178; 9435}9178->{21310}2318->{31971}1502->{1555; 9432; 3474; 14297; 16386}1555->{1700; 3295; 12407; 30629}1700->{3617; 8841; 6043}3617->{10361; 23675}10361->{31691}8841->{20575}3295->{6169; 14428}6169->{28226}12407->{28661}9432->{20856; 9884; 27134}20856->{26728; 30312}26728->{32129}9884->{19317}3474->{14908; 26563}14908->{31694}14297->{24404}1086->{7823; 18718; 1341; 13101}7823->{12704; 10559; 19179}12704->{15167; 18449}15167->{15269}10559->{26539}18718->{23341; 18914}23341->{28921}1341->{28518}1404->{1477; 9602; 29784}1477->{5284; 30204}5284->{7411}9602->{31630}2604->{11649; 22254}11649->{21006}7686->{23189}