كومة ذات حدين

تعرف الكومة ذات الحدين في علوم الحاسوب بأنها كومة شبيهة بالكومة الثنائية إلا أنها تدعم إمكانية دمج كومتين مختلفتين مع بعضهما بشكل فعال، ويتم القيام بذلك عبر استخدام بنية معطيات شجرية خاصة.[1] تعتبر الكومة ذات الحدين تحقيقاً هاماً لبنية المعطيات المجردة المسماة بالكومة القابلة للدمج، والتي تعرف بأنها رتلاً أفضلياً يدعم ميزة الدمج.

تحقيق الكومة

تُحقق الكومة ذات الحدين باستخدام مجموعة من الأشجار ذات الحدين. تعرف الشجرة ذات الحدين تعاودياً على الشكل التالي:

  • الشجرة ذات الحدين ذات الرتبة 0 عبارة عن عقدة.
  • الشجرة ذات الحدين ذات الرتبة k تمتلك عقدة جذر بحيث بكون أولاد هذه العقدة بدورهم جذوراً لأشجار ذات الحدين رتبها تتدرج على الشكل التالي: 0، 1، 2، ... k-1، k-2

تمتلك الشجرة ذات الحدين ذات الرتبة k عدداً من العقد مقداره 2k وعمقاً مقداره k.

أشجار ذات حدين بالرتب 0 حتى 3: لدى كل شجرة عقدة جذر وأشجار فرعية من جميع الرتب الأخفض منها كما هو مشار. على سبيل المثال تتصل الشجرة ذات الحدين ذات الرتبة 3 بأشجار فرعية ذات الرتب 2 و1 و0 (ملونة بالأزرق والأخضر والأحمر على الترتيب).

تسمح البنية المميزة التي تتمتع بها الأشجار ذات الحدين ببناء شجرة برتبة k باستخدام شجرتين من الرتبة k-1 بشكل بسيط عبر ربط الابن الموجود في أقصى اليسار لإحدى الشجرتين بجذر الشجرة الأخرى. تعتبر هذه الميزة عملية دمج هامة فيما يتعلق بالأكوام ذات الحدين والتي تميزها عن باقي تحقيقات الأكوام الأخرى التقليدية.

انظر أيضًا

مراجع

  1. ^ "معلومات عن الكومة ذات الحدين (بنية معطيات) على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2021-04-29.


أيقونة بذرة

هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.

Read other articles:

لاثبيري (باكينجهامشير)

لاثبيري كنيسة لاثبيري الإحداثيات 52°06′00″N 0°43′16″W / 52.0999°N 0.7211°W / 52.0999; -0.7211  [1] تقسيم إداري  البلد المملكة المتحدة[2]  معلومات أخرى MK16  رمز الهاتف 01908  رمز جيونيمز 2644826  تعديل مصدري - تعديل   لاثبيري (بالإنجليزية: Lathbury)‏ هي قرية وأبرشية مدن...

 

الأميرة العروس (فيلم)

الأميرة العروسThe Princess Bride (بالإنجليزية) معلومات عامةالصنف الفني مغامرة كوميدي فنتازياالموضوع قرصنة بحرية تاريخ الصدور 1987مدة العرض 98 دقيقةاللغة الأصلية الإنجليزيةمأخوذ عن The Princess Bride (en) البلد  الولايات المتحدةالجوائز  جائزة هوغو لأفضل طرح درامي (1988) موقع الويب princessbridef...

 

Dorfkirche Dambeck (Salzwedel)

Kirche von Osten nach der Renovierung 2011 Turm der Kirche von Norden Die Dorfkirche Dambeck ist eine romanische Feldsteinkirche im Salzwedeler Stadtteil Dambeck im Nordwesten Sachsen-Anhalts. Sie ist weitgehend in der ursprünglichen Form erhalten. Inhaltsverzeichnis 1 Geschichte 2 Lage, Architektur und Ausstattung 3 Nutzung 4 Siehe auch 5 Weblinks 6 Einzelnachweise Geschichte Die Kirche wurde in der zweiten Hälfte des 12. Jahrhunderts gebaut. Das Dorf Dambeck liegt in der Altmark, wo es da...

Fall of Tlemcen (1518)

Fall of TlemcenDateJanuary – May 1518LocationTlemcen, AlgeriaResult Hispano-Zayyanid victory Restoration of Abu Hammou to the throne of the Kingdom of Tlemcen.Territorialchanges Tlemcen is recaptured by the Zayyanid Kingdom of TlemcenBelligerents Sultante of Algiers Kingdom of Spain Kingdom of TlemcenCommanders and leaders Oruç Reis † Don Martin d'Argote Abu HammouStrength 6,500 soldiers 10,000 soldiers vteOttoman–Habsburg warsHungary and the Balkans Mohács (1526) Hungar...

 

Sudetendeutscher Platz (Wiener Neustadt)

Hof zum Auge Gottes Der Sudetendeutsche Platz, ehemals Kreuzung Auge Gottes, befindet sich an einer Straßenkreuzung in Wiener Neustadt in Niederösterreich. Inhaltsverzeichnis 1 Lage 2 Geschichte 3 Verkehr 4 Literatur 5 Weblinks 6 Einzelnachweise Lage Der Sudetendeutsche Platz liegt nördlich der Innenstadt von Wiener Neustadt am Rande der Josephsstadt. Folgende Straßen werden mit dem Platz angebunden: Wiener Straße (einspurig, Einbahnstraße vom Auge Gottes in Richtung Innenstadt wegführ...

 

Soegija

Untuk pahlawan nasional Indonesia, lihat Albertus Soegijapranata. SoegijaPoster promosi filmSutradara Garin Nugroho Produser Djaduk Ferianto Murti Hadi Wijayanto SJ Tri Giovanni Ditulis oleh Armantono Garin Nugroho PemeranNirwan Dewanto, Annisa Hertami, Wouter Zweers, Wouter Braaf, Nobuyuki Suzuki, Olga Lydia, Margono, Butet Kartaredjasa, Hengky Solaiman, Andrea Reva, Rukman Rosadi, Eko Balung, Andriano FidelisPenata musikDjaduk FeriantoSinematograferGarin NugrohoPenyuntingGarin Nugroho...

Thảm sát Trường tiểu học Sandy Hook

Thảm sát Trường tiểu học Sandy HookCảnh sát đang đứng trước trường tiểu học sau vụ việc. Biểu đồ hiện đang tạm thời không khả dụng do vấn đề kĩ thuật. [Bản đồ tương tác toàn màn hình] Dấu chấm màu đỏ chỉ nơi giết chóc, chấm đen là nơi cư trú của kẻ giết người.Địa điểm12 Dickenson Drive,Sandy Hook, Connecticut, USATọa độ41°25′12″B 73°16′43″T / 41,42°B...

 

Bin Qasim railway station

Railway station in Pakistan Bin Qasim Railway Stationبن قاسم ریلوے اسٹیشنGeneral informationCoordinates24°50′41″N 67°20′22″E / 24.8446°N 67.3394°E / 24.8446; 67.3394Owned byMinistry of RailwaysLine(s)Karachi–Peshawar Railway LineKarachi Circular RailwayOther informationStation codeBQMServices Preceding station Pakistan Railways Following station Jummah Gothtowards Kiamari Karachi–Peshawar Line Badal Nalatowards Peshawar Cantonment Prece...

 

Sicario (2015 film)

Action thriller film directed by Denis Villeneuve SicarioTheatrical release posterDirected byDenis VilleneuveWritten byTaylor SheridanProduced byBasil IwanykEdward L. McDonnellMolly SmithThad LuckinbillTrent LuckinbillStarring Emily Blunt Benicio del Toro Josh Brolin CinematographyRoger DeakinsEdited byJoe WalkerMusic byJóhann JóhannssonProductioncompaniesBlack Label MediaThunder RoadDistributed byLionsgateRelease dates May 19, 2015 (2015-05-19) (Cannes) September 18...

Parque nacional Cabo Le Grand

Parque nacional Cabo Le Grand Categoría UICN II (parque nacional) Parque Nacional Cabo Le GrandSituaciónPaís AustraliaDivisión Australia Occidental y Shire of EsperanceCoordenadas 33°56′49″S 122°09′22″E / -33.9469, 122.156Datos generalesAdministración Departamento de Conservación y tierras de Australia OccidentalFecha de creación 1966Superficie 318 km²Sitio web oficial[editar datos en Wikidata] El Parque Nacional Cabo Le Grand (Cape Le Gra...

 

Daftar keuskupan di Rwanda

Daftar keuskupan di Rwanda adalah sebuah daftar yang memuat dan menjabarkan pembagian terhadap wilayah administratif Gereja Katolik Roma yang dipimpin oleh seorang uskup ataupun ordinaris di Rwanda. Konferensi para uskup di Rwanda bergabung dalam Konferensi Waligereja Rwanda. Saat ini terdapat 9 buah yurisdiksi, di mana 1 merupakan keuskupan agung dan 8 lainnya merupakan keuskupan sufragan. Daftar keuskupan Provinsi Gerejawi Kigali Keuskupan Agung Kigali: Antoine Kambanda Keuskupan Butare: Mg...

 

Ein neuer Tag

2006 studio album by JuliEin neuer TagStudio album by JuliReleased13 October 2006RecordedNovember 2005–July 2006,Mohrmann Studio (Bochum)GenrePoppop rockLabelUniversalProducerO.L.A.F. OpalJuli chronology Es ist Juli(2004) Ein neuer Tag(2006) Ein neuer Tag – live(2007) Ein neuer Tag (A New Day) is the second studio album by German band Juli, released on 13 October 2006 via Universal Records. Both a regular and deluxe edition of the album have been released; the latter includes a DV...

Boston Med

American TV series or program Boston MedGenreDocumentaryTheme music composerMatthew PuckettOpening themeEverything I WantCountry of originUnited StatesOriginal languageEnglishNo. of seasons1No. of episodes8ProductionExecutive producersRudy BednarTerence WrongProducersErica Baumgart, Monica DelaRosa, Brian Flatley, Andy Genovese, Sarah NamiasEditorsPagan Harleman, Faith Jones, Cindy Kaplan RooneyRunning time42 minutesProduction companyABC NewsOriginal releaseNetworkABCReleaseJune 24 ...

 

Plano da ONU para a partilha da Palestina de 1947

Mapa do Plano de Partilha da Palestina em novembro de 1947. Plano de Partilha da Palestina (ou, mais exatamente, daquilo que restava da Palestina, pois uma parte já havia sido separada para constituir a Transjordânia, em 1922) foi um plano aprovado em 29 de novembro de 1947 pela Assembleia Geral das Nações Unidas, através da sua Resolução 181.[1][2] História Pouco depois do fim da Segunda Guerra Mundial, em maio de 1947, a ONU, a pedido do Reino Unido, criou o UNSCOP (United Nations S...

 

Roberta Fox

American politician Roberta FoxFox in 1981Member of the Florida Senatefrom the 40th districtIn officeNovember 2, 1982 – November 4, 1986Preceded byDick AndersonSucceeded byDexter LehtinenMember of the Florida House of Representativesfrom the 110th districtIn officeNovember 2, 1976 – November 2, 1982Preceded byWalter Wallace Sackett Jr.Succeeded byIleana Ros-Lehtinen Personal detailsBorn(1943-11-25)November 25, 1943DiedAugust 9, 2009(2009-08-09) (aged 65)...

Patrick Vervoort

Belgian footballer This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Patrick Vervoort – news · newspapers · books · scholar · JSTOR (July 2012) (Learn how and when to remove this template message)...

 

Frog Boys

Five South Korean murder victims Phone card with the photos, names, and ages of the Frog Boys used to raise awareness and help find them. The boys are listed as one year older due to Korean age reckoning. The Frog Boys (Korean: 개구리소년, Gaegurisonyeon) were a group of five boys who disappeared in Daegu, South Korea on March 26, 1991. Woo Cheol-won, Jo Ho-yeon, Kim Young-gyu, Park Chan-in and Kim Jong-sik, aged between 9 and 13 years old, disappeared after searching for salamander eggs...

 

Forests of Kosovo

Overview of the forests of Kosovo The forest of Sharr Mountains during springtime The forests of Kosovo make up about 44.7% [1]Agricultural land comprises 53% of Kosovo's total land area and forests 44.7%.[2] of the entire surface of the territory. Most of the forests are located in southwestern Kosovo, including the outskirts of Peja, Deçan, Istok, Junik and Gjakova[3] and are protected by particular laws of the Kosovar Constitution.[4] There are several type...

Texas in the American Civil War

This article is about the Confederate state of Texas between 1861 and 1865. For the ships, see CSS Texas. For other uses, see Texas (disambiguation). TexasNickname(s): The Lone Star State FlagSeal Map of the Confederate StatesCapitalAustinLargest cityHoustonAdmitted to the ConfederacyMarch 23, 1861 (4th)Population604,215 total • 421,649 (69.78%) free • 182,566 (30.22%) slaveForces supplied- Confederate troops: 70,000 - Union troops: 2,000[1] totalMajor garrison...

 

Luornu Durgo

DC Comics character Comics character Luornu DurgoTriplicate Girl from Legion of Super-Heroes (vol. 5) #3 (April 2005). Art by Barry Kitson.Publication informationPublisherDC ComicsFirst appearanceAction Comics #276 (May 1961)Created byJerry Siegel Jim MooneyIn-story informationAlter egoTriplicate GirlSpeciesCarggitePlace of originCarggTeam affiliationsLegion of Super-HeroesNotable aliasesDuo Damsel, Triad, Una, Duplicate Damsel, Duplicate GirlAbilitiesAble to divide into three bodiesMastery o...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!