شجرة ثنائية

شجرة ثنائية
معلومات عامة
صنف فرعي من
يدرسه
شجرة ثلاثية عدل القيمة على Wikidata

تعديل - تعديل مصدري - تعديل ويكي بياناتحول القالب

شجرة بحث ثنائية بسيطة بحجم 9 وعمق 3, مع جذر قيمته 2. الشجرة أعلاه غير متوازنة وغير مرتبة.

الشجرة الثنائية في علوم الحاسب هي هيكل بيانات على شكل شجرة ثنائية العُقد الفرعية، أي أن كل عقدة أصلية يخرج منها عقدتان فرعيتان على الأكثر، الأولى تسمى العقدة الفرعية اليسرى، والثانية تسمى العقدة الفرعية اليمنى، [1][2][3]وتُستخدم الشجرة الثنائية في شجرة البحث الثنائية والأكوام الثنائية.

المصطلحات

تُمثل العقدة حيز أو مكان لحفظ البيانات، وتتصل العُقدة بمثيلاتها (العقد الأخرى) بروابط تسمى أحيانًا الحواف. ويُمكن أن يتفرع من كل عقدة عند أسفلها عدد من العقد تُسمى بالعقد الفرعية (أو عقدة الابن) وتُعرف حينها عقدة الأصل بالعقدة الأصلية (أو عقدة الأب)، وتسمى العقد الفرعية من نفس الأصل بالعُقد الشقيقة، وعادةً ما تكون مرتبة من اليسار إلى اليمين، وجميع العقد متفرعة من غيرها عدا العقدة الجذرية أو عقدة الجذر. كما يمكن تقسيم العقد إلى داخلية وخارجية حسب وجود تفريع، فالعقدة التي يتفرع منها عقد أخرى تُسمى عقدة داخلية، أما العقدة التي لا يتفرع منها أي عقد فتسمى عقدة خارجية (المعروفة أيضًا باسم العقدة الطرفية أو العقد الورقية). ويُمثَل ارتفاع أي عقدة بطول أقصى مسار بينها وبين العقدة الطرفية، فيما يُمثَل عمق أي عقدة بطول أقصى مسار بينها وبين عقدة الجذر. وبالتالي فإن عمق عقدة الجذر يساوي صفر، وارتفاع العقد الورقية يساوي صفر.، وتشمل المصطلحات الأخرى المستخدمة ما يلي:

  • الجار: عقدة الأصل أو الفرع منها
  • السلف: أصول أي عقدة الفرعية انتهاءا لعقدة الجذر.
  • الخلف: فروع أي عقدة أصلية انتهاء إلى العقد الطرفية
  • درجة العقدة: تحدد بعدد العقد الفرعية لها
  • درجة الشجرة: أقصى عدد متاح للعقد الفرعية المحتملة لأصل واحد
  • المسافة: عدد حواف أقصر مسار بين عقدتين.
  • مستوى العقدة: عدد حواف أقصر مسار بينها وبين عقدة الجذر. وهو نفسه.
  • العرض: عدد العقد في المستوى.
  • السعة: عدد الأوراق
  • الشجرة المرتبة: شجرة تُرتب فيها العقد الفرعية بنظام معين.
  • حجم الشجرة: عدد العقد الكلية للشجرة.

انظر أيضا

مراجع

  1. ^ "معلومات عن شجرة ثنائية على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2018-11-21.
  2. ^ "معلومات عن شجرة ثنائية على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2018-10-13.
  3. ^ "معلومات عن شجرة ثنائية على موقع babelnet.org". babelnet.org. مؤرشف من الأصل في 2019-12-09.
  • Donald Knuth. The art of computer programming vol 1. Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.3, especially subsections 2.3.1–2.3.2 (pp. 318–348).
  • Kenneth A Berman, Jerome L Paul. Algorithms: Parallel, Sequential and Distributed. Course Technology, 2005. ISBN 0-534-42057-5. Chapter 4. (pp. 113–166).
في كومنز صور وملفات عن Binary trees.
أيقونة بذرة

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

Read other articles:

Mikolas Josef

Untuk pemimpin hoki es Cekoslowakia, lihat Josef Mikoláš. Mikolas JosefJosef pada tahun 2018LahirMikoláš Josef4 Oktober 1995 (umur 28)Praha, Republik CekoTempat tinggalWina, Austria[1]Tahun aktif2013–sekarangKota asalKamenice, Republik Ceko[2]Karier musikGenrePophousefoklorhip hopR&BInstrumenVokalgitarLabelSonyRCASitus webmikolasjosef.com Mikoláš Josef (pelafalan Ceko: ['mikolaːʃ 'jozef]; lahir 4 Oktober 1995), yang lebih dikenal sebagai Mikol...

 

Kawasan industri

Artikel ini bukan mengenai Kawasan bisnis.Kawasan Industri Batu Berendam di Melaka, Malaysia. Kawasan PT Pupuk Kujang di Cikampek, Jakarta (Indonesia) Sebagian dari sebuah kompleks industri di Edmonton, Alberta, Kanada Sebuah kawasan industri (juga dikenal sebagai kawasan perdagangan) adalah sebuah area yang dikhususkan dan direncanakan untuk tujuan pengembangan industri. Sebuah kawasan industri dapat disebut sebagai versi lebih berat dari sebuah kawasan bisnis atau kawasan perkantoran, yang ...

 

Raja Chelliah

R. J. ChellaiahLahirRaja Jesudoss Chelliah12 Desember 1922Meninggal7 April 2009(2009-04-07) (umur 86)PekerjaanEkonom, Ketua Pendiri Sekolah Ekonomi MadrasSuami/istriSita ChelliahAnakDua putri Raja Jesudoss Chelliah (12 Desember 1922 – 7 April 2009) adalah seorang ekonom dan ketua pendiri Sekolah Ekonomi Madras. Ia meraih gelar MA dalam bidang ekonomi dari Universitas Madras dan gelar PhD di Amerika Serikat. Ia dianugerahi Padma Vibushan pada 2007.[1][2] I...

List of World War II firearms of Germany

The following is a list of World War II German Firearms which includes German firearms, prototype firearms and captured foreign firearms used by the Wehrmacht, Luftwaffe, Waffen-SS, Deutsches Heer, the Volkssturm and other military armed forces in World War II. Knives • Seitengewehr 42 • Seitengewehr 98 • S84/98 III bayonet Sidearms Picture Name Manufacturer Cartridge Primary User Note References Astra 300 Astra-Unceta y Cia SA 7.65×17mm SR 9×17mm Kurz Luftwaffe 85,390 delivered from...

 

趙家驤

追晉陸軍二級上將趙家驤將軍个人资料出生1910年 大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)（47—48歲） † 中華民國福建省金門縣国籍 中華民國政党 中國國民黨获奖 青天白日勳章（追贈）军事背景效忠 中華民國服役 國民革命軍 中華民國陸軍服役时间1924年－1958年军衔 二級上將 （追晉）部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

 

Yann I dari Bretagne

Yann IAdipati BretagneBerkuasa21 Oktober 1221 - 8 Oktober 1286PendahuluPêr I & AlisPenerusYann IIWaliPêr IComte RichmondBerkuasa1268PendahuluPierre II dari SavoiePenerusYann IIInformasi pribadiPemakamanBiara PrièresWangsaWangsa DreuxAyahPêr IIbuAlisPasanganBlanche dari NavarraAnakdi antara lainnyaYann IIPierre, Lord HadeAlix, Comtesse ChâtillonAgamaKatolik Roma Yann I si Merah (di dalam bahasa Breton Yann Iañ ar Ruz, di dalam bahasa Prancis Jean I le Roux) (1217 – 8 Oktober 1286),...

1984 Indian general election

1984 Indian general election ← 1980 24, 27 and 28 December 1984 1989 → ← outgoing memberselected members →541 of the 543 seats in the Lok Sabha271 seats needed for a majorityRegistered400,375,333Turnout64.01% ( 7.09pp)   First party Second party   Leader Rajiv Gandhi N. T. Rama Rao Party INC(I) TDP Last election 42.69%, 353 seats Did not exist Seats won 414 30 Seat change 61 New Popular vote 120,107,044 10,132,859 Perc...

 

Cellulase

Class of enzymes CellulaseA cellulase enzyme produced by Thermomonospora fusca, with cellotriose bound in the shallow groove of the catalytic domainIdentifiersEC no.3.2.1.4CAS no.9012-54-8 DatabasesIntEnzIntEnz viewBRENDABRENDA entryExPASyNiceZyme viewKEGGKEGG entryMetaCycmetabolic pathwayPRIAMprofilePDB structuresRCSB PDB PDBe PDBsumGene OntologyAmiGO / QuickGOSearchPMCarticlesPubMedarticlesNCBIproteins Ribbon representation of the Streptomyces lividans β-1,4-endoglucanase catalytic domain ...

 

La Mirada, California

City in California, United States City in California, United StatesLa Mirada, CaliforniaCity FlagSealMotto: Dedicated to ServiceLocation of La Mirada in Los Angeles County, CaliforniaLa MiradaLocation in Los Angeles CountyShow map of the Los Angeles metropolitan areaLa MiradaLocation in CaliforniaShow map of CaliforniaLa MiradaLocation in the United StatesShow map of the United StatesCoordinates: 33°54′8″N 118°0′35″W / 33.90222°N 118.00972°W / 33.90222...

Matt Thiessen

Canadian-American singer-songwriter Matt ThiessenThiessen performing at Wonder Jam 2009, at Canada's WonderlandBackground informationBirth nameMatthew Arnold ThiessenBorn (1980-08-12) August 12, 1980 (age 43)St. Catharines, Ontario, CanadaOriginCanton, Ohio, U.S.GenresChristian rock, alternative rock, pop punk, folk music, indie pop, guitar popInstrument(s)Vocals, guitar, pianoYears active1998–presentLabelsGotee, Capitol, Mono vs StereoMember ofRelient KMusical artist Matthew Arnold Th...

 

Halte Transjakarta Puri Beta 1

1314 Puri Beta 1 Halte TransjakartaHalte Puri Beta 1 pada Januari 2024LetakKotaKota TangerangDesa/kelurahanLarangan Utara, LaranganKodepos15154AlamatJalan Puri Beta 1Koordinat6°13′50″S 106°43′34″E / 6.230497°S 106.726007°E / -6.230497; 106.726007Koordinat: 6°13′50″S 106°43′34″E / 6.230497°S 106.726007°E / -6.230497; 106.726007Desain HaltePintu masukMelalui ramp di Perumahan Puri Beta 1Gerbang tarifYaInformasi lainPemilik...

 

أتراك

هذه المقالة عن المجموعة العرقية الأتراك وليس عن من يحملون جنسية الجمهورية التركية أتراكTürkler (بالتركية) التعداد الكليالتعداد 70~83 مليون نسمةمناطق الوجود المميزةالبلد  القائمة ... تركياألمانياسورياالعراقبلغارياالولايات المتحدةفرنساالمملكة المتحدةهولنداالنمساأسترالي�...

土库曼斯坦总统

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府（Oguzkhan Presidential Palace）機關所在地阿什哈巴德任命者直接选举任期7年，可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關（英语：National Council of Turkmenistan） ...

 

2004–05 Luton Town F.C. season

Luton Town 2004–05 football seasonLuton Town2004–05 seasonChairmanBill TomlinsManagerMike NewellLeague OneFirst (promoted as champions)FA CupThird roundFootball League CupFirst roundFootball League TrophySouthern Section First RoundTop goalscorerLeague: Steve Howard (18)All: Steve Howard (22)Highest home attendance9,500 vs Sheffield Wednesday (League One, 1 January 2005)Lowest home attendance6,603 vs Stockport County (League One, 15 January 2005)Average home league attendance7,896 Home c...

 

IBF5MAP

Chemical compound IBF5MAPClinical dataATC codenoneIdentifiers IUPAC name 1-(1,3-dihydro-2-benzofuran-5-yl)-N-methylpropan-2-amine CAS Number201407-56-9 YPubChem CID129932754ChemSpider60618490UNIIB48NCK44GUChemical and physical dataFormulaC12H17NOMolar mass191.274 g·mol−13D model (JSmol)Interactive image SMILES CNC(Cc1ccc2c(c1)COC2)C InChI InChI=1S/C12H17NO/c1-9(13-2)5-10-3-4-11-7-14-8-12(11)6-10/h3-4,6,9,13H,5,7-8H2,1-2H3Key:RFIJNWGOFCMHHI-UHFFFAOYSA-N IBF5MAP (5-MAPP) is a subst...

Newlyn

Town in Cornwall, England For other uses, see Newlyn (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Newlyn – news · newspapers · books · scholar · JSTOR (September 2015) (Learn how and when to remove this message) Human settlement in EnglandNewlynCornish: LulynNewlynLocation within Cornwal...

 

Kirtland Temple

Historic Mormon temple in Ohio, United States For other uses, see Kirtland. Kirtland TempleHistoric siteDedicationMarch 27, 1836, by Joseph SmithSite5.8 acres (2.3 ha)Floor area15,000 sq ft (1,400 m2)• News & images Kirtland Temple →Nauvoo Temple Additional informationAnnouncedDecember 27, 1832, by Joseph SmithGroundbreakingJune 5, 1833LocationKirtland, Ohio, United StatesGeographic coordinates41°37′31″N 81°21′44″W / 41.62528°N 81.362...

 

Teppe Zagheh

Teppe Zaghehتپه زاغهTepe Zagheh mortar, c.7000 BCShown within Near EastShow map of Near EastTeppe Zagheh (Iran)Show map of IranAlternative nameTappeh Sang-e Chakhmaq, Sange Chaxmaq, ChakhmaghLocationIranCoordinates35°49′24″N 49°58′30″E / 35.823285°N 49.975013°E / 35.823285; 49.975013TypeNeolithic archaeological siteSite notesExcavation dates1969ArchaeologistsSeiichi Masuda Teppe Zagheh (Persian: تپه زاغه) is an early urban settlement...

Water resources of China

This article needs to be updated. Please help update this article to reflect recent events or newly available information. (May 2024) Geography, cleanliness, and access to water The average annual precipitation in China The water resources of China are affected by both severe water shortages and severe growing population and rapid economic development as well as lax environmental oversight have increased in a large scale the water demand and pollution. China has responded by measures such as ...

 

Saskatchewan Beach

Resort village in Saskatchewan, CanadaSaskatchewan BeachResort villageResort Village of Saskatchewan BeachSaskatchewan BeachCoordinates: 50°47′46″N 104°55′44″W / 50.796°N 104.929°W / 50.796; -104.929[1]CountryCanadaProvinceSaskatchewanCensus division6Rural municipalityRM of McKillop No. 220Incorporated[2]June 16, 1919Government[3] • MayorHarvey McEwen • Governing bodyResort Village Council • ...