עץ (תרשים)

אילן יוחסין (עץ משפחה) הוא אחד מצורות התיעוד הגנאלוגי הנפוצים ביותר, בתמונה: אילן היוחסין של ויליאם הראשון, מלך אנגליה

תרשים עץ הוא תרשים המאפשר לארגן ולהציג מידע באופן היררכי על פי קטגוריות.

השם עץ נובע מדמיונו של תרשים זה לעץ טבעי, שלו יש גזע, ממנו יוצאים ענפים, מהם ענפי משנה, וכך הלאה עד לעלים. להבדיל מעץ טבעי, הצומח מלמטה כלפי מעלה, תרשים עץ צומח מלמעלה כלפי מטה, או משמאל לימין (בטקסט אנגלי), או מימין לשמאל (בטקסט עברי).

מבנה כללי

מבנה של תרשים עץ

בדומה לעץ הטבעי, גם תרשים העץ בנוי משלוש שכבות עיקריות: גזע, ענף ועלים.

  • גזע האיבר הגבוה ביותר ממנו יוצאים שאר האיברים.
  • ענף איבר אמצעי בעץ. כלומר יוצא מאיבר אחר ולא קיצוני.
  • עלה איבר ממנו לא מסתעפים איברים נוספים.

עם זאת, תרשים העץ יכול להסתעף לאורך מספר בלתי מוגבל של רמות על פי סוג הנתונים שהוא מתאר.

מונחים והגדרות

  • "צומת"- איבר בעץ.
  • "ענף"- קו המחבר בין שני צמתים בעץ. לענפים יש כיוון, כלומר אחד הצמתים נקרא צומת מקור והצומת האחר נקרא צומת יעד.
  • "אב"- צומת המשמש צומת מקור של ענף נקרא אב ביחס לצומת היעד.
  • "צאצא"- צומת המשמש צומת יעד של ענף נקרא צומת צאצא או צומת בן ביחס לצומת המקור- "האב".

השימוש במושגים הקשורים למשפחה נובע מהשימוש הנרחב בעצים לשם תיאור מבנה משפחתי. בהקשר זה מקובל יותר השם אילן- "אילן יוחסין".

צומת אב הוא צומת בדרגה אחת גבוהה יותר בהיררכיה.

שני צמתים היוצאים החולקים אותה צומת אב נקראים אחים.

דוד הוא צומת אח של צומת אב.

בכל עץ סופי קיימת צומת שאין לה צומת אב. צומת זה נקרא שורש. ההפך לא נכון: לעץ אינסופי קיים רק גזע ללא שורש.

מסלול הוא מערך ענפים המקשר בין צמתים, לאו דווקא בכיוון הענפים.

מסלול העובר בכל צומת לכל היותר פעם אחת, נקרא מסלול פשוט. בעץ יש מסלול פשוט אחד ויחיד בין כל שני צמתים.

דוגמאות ושימושים

תרשים עץ של תיקיות וקבצים

דוגמה בולטת לתרשים במבנה של עץ הוא עץ ארגוני - תרשים המתאר את מבנהו של ארגון היררכי. דוגמה: בראש צה"ל נמצא הרמטכ"ל, שלו כפופים אלופי הפיקודים. בכל פיקוד יש חטיבות, המורכבות מגדודים, המורכבים מפלוגות וכו'.

דוגמה נוספת: "עץ הדעת", המתאר את הדוקטורנטים של פרופסור מסוים, ולכל אחד מדוקטורנטים אלה את הדוקטורנטים שלו, וכך הלאה.

התיקיות במערכות קבצים מודרניות מסודרות אף הן במבנה של עץ, המומחש באמצעות "סייר". עץ זה, להבדיל מעץ סטטי המשורטט על-גבי נייר, הוא עץ דינמי: ניתן לפתוח בו תיקייה כך שיוצגו כל התיקיות הנמצאות בתוכה, או לסגור אותה.

גנאלוגיה היא תחום בו עושים שימוש רב בתרשימי עץ, לצורך בניית אילנות יוחסין.

ראו גם

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא עץ בוויקישיתוף

Read other articles:

Toy Story 4

Toy Story 4Poster rilis teatrikalSutradaraJosh CooleyProduserJonas RiveraMark NielsenSkenarioStephany FolsomAndrew StantonCerita John Lasseter Rashida Jones Will McCormack Josh Cooley Valerie LaPointe Martin Hynes Stephany Folsom Andrew Stanton Pemeran Tom Hanks Tim Allen Annie Potts Tony Hale Keegan-Michael Key Jordan Peele Joan Cusack Wallace Shawn John Ratzenberger Blake Clark Don Rickles Estelle Harris Penata musikRandy NewmanSinematografer Patrick Lin Jean-Claude Kalache Penyunting...

 

Campur-Campur

Campur-CampurGenreAcara varietasNegara asalIndonesiaBahasa asliIndonesiaJmlh. musim2Jmlh. episode200Rilis asliJaringanANTVRilis2002 –2014 Campur-CampurPresenterRina GunawanProduksiDurasi60 menitRilis asliRilis2002 –2005 Campur-CampurPresenterMelaney Ricardo Vincent Yadi Sembako Desta Edric Tjandra Luna Maya Denny DarkoJmlh. episode200 Hingga 28 Maret 2014[update][[Kategori:Articles containing potentially dated statements from Kesalahan ekspresi: Operator < tak terdug...

 

George Floyd

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: George Floyd – berita · surat kabar · buku · cendekiawan · JSTOR George FloydFloyd pada tahun 2016LahirGeorge Perry Floyd Jr.(1973-10-14)14 Oktober 1973Fayetteville, Carolina Utara, A.S.MeninggalMei 25, 2020 ...

Référendum français sur l'élargissement des Communautés européennes

1969 1988 Référendum sur l'élargissement des Communautés européennes Méthode de vote 23 avril 1972 Type d’élection Référendum Corps électoral et résultats Votants 17 964 607   60,24 % Votes exprimés 15 878 488 Approuvez-vous, dans les perspectives nouvelles qui s'ouvrent à l'Europe, le projet de loi soumis au peuple français par le président de la République, et autorisant la ratification du traité relatif à l'adhésion de la Grande-Br...

 

جاك روج

جاك روج (باللغات المتعددة: Jacques Rogge)‏  مناصب رئيس اللجنة الأولمبية الدولية (8 )   في المنصب16 يوليو 2001  – 10 سبتمبر 2013  خوان أنطونيو سامارانش  توماس باخ  معلومات شخصية اسم الولادة (باللغات المتعددة: Jacques Rogge)‏  الميلاد 2 مايو 1942[1][2][3]  غنت[1] ...

 

1667 en France

Chronologie de la France ◄◄ 1663 1664 1665 1666 1667 1668 1669 1670 1671 ►► Chronologies Avril : Ordonnance de Saint-Germain-en-Laye sur la réformation de la justice civileDonnées clés 1664 1665 1666  1667  1668 1669 1670Décennies :1630 1640 1650  1660  1670 1680 1690Siècles :XVe XVIe  XVIIe  XVIIIe XIXeMillénaires :-Ier Ier  IIe  IIIe Chronologies thématiques Art Architecture, Arts plastiques (Dessin, Gravure, Peintu...

Cartoonito (Turkish TV channel)

Turkish variant of Cartoonito Television channel CartoonitoBroadcast areaBağcılar, Istanbul, TurkeyProgrammingLanguage(s)TurkishPicture format1080i HDTVOwnershipOwnerWarner Bros. Discovery EMEASister channelsCartoon NetworkCNN TürkDMAXEurosport 1Eurosport 2TLCHistoryLaunched23 April 2016; 7 years ago (2016-04-23)Former namesBoomerang (2016–23)LinksWebsitewww.cartoonito.com.trAvailabilityTerrestrialD-Smart 122. Channel (HD)Tivibu 118. Channel (HD)Digiturk 168. Channel (H...

 

T- Mobile US

Artikel ini menggunakan URL kosong yang bisa jadi merupakan pranala mati. Mohon pertimbangkan untuk mengubahnya menjadi kutipan untuk menjaga artikel tetap dapat diverifikasi dan menggunakan gaya kutipan yang konsisten. Beberapa tempat dan perkakas dapat Anda gunakan untuk melakukan perapian, salah satunya reFill (dokumentasi). (August 2022) (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) T-Mobile US, Inc.Logo digunakan sejak 7 Mei 2022Kantor pusat T-Mobile di Bellevue, Wa...

 

Renaissance University

Private university in Enugu State, Nigeria Renaissance UniversityMottoUt Omnia Potestis (Latin)Motto in EnglishYou can be what you want to beTypePrivateEstablished2005Vice-ChancellorProfessor Patrick Egbunam EmekekwueLocationUgbawka, Enugu State, Nigeria6°18′36″N 7°33′25″E / 6.310°N 7.557°E / 6.310; 7.557CampusRuralWebsitewww.rnu.edu.ng Renaissance University is a private university licensed by the Federal Government of Nigeria in 2005.[1] Its ...

St. Peter's, Nova Scotia

Village in Nova Scotia, CanadaSt. Peter's Gaelic: Baile PheadairVillageNickname(s): Gateway to the Bras d'OrThe Village on the CanalWhere the Ocean meets the Inland SeaSt. Peter'sLocation of St Peter'sShow map of Nova ScotiaSt. Peter'sSt. Peter's (Canada)Show map of CanadaCoordinates: 45°39′52″N 60°52′33″W / 45.664555°N 60.875744°W / 45.664555; -60.875744CountryCanadaProvinceNova ScotiaMunicipalityRichmond CountyFounded1650Government • Vil...

 

Laporan Internasional

Laporan InternasionalPresenterBervariasi (lihat daftar penyiar)Negara asalIndonesiaBahasa asliBahasa IndonesiaProduksiDurasi30 menitRumah produksiLPP TVRIRilis asliJaringanTVRIRilisBelum diketahui –sekarang Laporan Internasional adalah sebuah acara majalah berita pekanan Indonesia yang ditayangkan oleh TVRI. Acara yang tayang setiap akhir pekan menggantikan Dunia dalam Berita ini merangkum berbagai peristiwa mancanegara yang terjadi selama satu minggu. Belum diketahui kapan acara ini ...

 

ANALOG Computing

Defunct Atari 8-bit computer magazine ANALOG redirects here. For the science fiction magazine, see Analog Science Fiction and Fact. For all other uses, see Analog. ANALOG ComputingJune 1986 coverFrequencyBimonthly (1981-83)Monthly (1983-89)FounderLee H. PappasMichael DesChesnesFounded1981First issueJanuary / February 1981Final issueNumberDecember 198979CountryUSABased inWorcester, MA[1]North Hollywood, CA[1]ISSN0744-9917OCLC925072643 ANALOG Computing was an American computer m...

Robert Boyle

Pour les articles homonymes, voir Boyle. Robert BoylePortrait de Robert Boyle.BiographieNaissance 25 janvier 1627Lismore CastleDécès 31 décembre 1691 (à 64 ans)LondresSépulture St Martin-in-the-FieldsÉpoque Génération du XVIIe siècle (d)Nationalité IrlandaisDomiciles Comté de Waterford, AngleterreFormation Collège d'Eton (à partir de 1635)Activités Physicien, chimiste, philosophePère Richard BoyleMère Catherine Fenton BoyleFratrie Richard BoyleKatherine Jones (en)Roger B...

 

Військово-музичне управління Збройних сил України

Військово-музичне управління Збройних сил України Тип військове формуванняЗасновано 1992Країна  Україна Емблема управління Військово-музичне управління Збройних сил України — структурний підрозділ Генерального штабу Збройних сил України призначений для планува...

 

سفارة أوغندا في الولايات المتحدة

سفارة أوغندا في الولايات المتحدة أوغندا الولايات المتحدة الإحداثيات 38°57′40″N 77°02′10″W / 38.9611°N 77.0361°W / 38.9611; -77.0361 البلد الولايات المتحدة  المكان شمال غربي واشنطن العاصمة الاختصاص الولايات المتحدة،  والبرازيل[1]،  وتشيلي[2]،  وباراغواي[3]، &#...

غوردون سيراس

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يونيو 2019) غوردون سيراس معلومات شخصية الميلاد 18 ديسمبر 1966 (58 سنة)  السويد  مواطنة السويد  الحياة العملية المهنة منتج أسطوانات،  ومصمم،  وموسيقي  تعديل مص�...

 

Satavahana dynasty

Indian dynasty (2nd century BCE–3rd century CE) Satavahana Empire𑀲𑀸𑀢𑀯𑀸𑀳𑀦SātavāhanaLate 2nd century BCE–Early 3rd century CESouth-Asia0-50 CEMAHAMEGHA-VAHANASSAMATATASINDO-SCYTHIANSINDO-GREEKSCHUTUSNORTHERNSATRAPSMITRASWESTERNSATRAPSYUEZHISINDO-PARTHIANSPANDYASCHOLAS ◁ ▷ Approximate extent of the Satavahana Empire, in the early 1st century CE.[1]CapitalPratishthanaAmaravatiCommon languagesPrakritSanskrit (Rarely)[2]Religion Brahmanism[3&#...

 

لاينفلدن-إشتردينغن

لاينفلدن-إشتردينغن    شعار   الإحداثيات 48°41′34″N 9°08′34″E / 48.692777777778°N 9.1427777777778°E / 48.692777777778; 9.1427777777778   [1] تقسيم إداري  البلد ألمانيا[2][3]  خصائص جغرافية  المساحة 29.89 كيلومتر مربع (1997)[4][5]  ارتفاع 432 متر  عدد السكان  عدد ال...

KUZZ

Radio station in Bakersfield, CaliforniaKUZZ/KUZZ-FMBakersfield, CaliforniaFrequencyAM: 550 kHzFM: 107.9 MHzBrandingKUZZ AM 55/FM 107.9ProgrammingFormatCountryAffiliationsCompass Media NetworksWestwood OneOwnershipOwnerBuck Owens Production Company(Owens One Company Inc.)Sister stationsKCWR, KRJKHistoryFirst air date1947 (AM 1490)1966 (FM 107.9)Former call signsFor AM 550:KCWR (1990–1997)KUZZ (1986–1990)KAFY (1950–1986)[1]For 107.9 FM:KKXX-FM (1977–1988)KZIN-FM (1969–1977)KB...

 

PSR B1259−63/LS 2883

High mass X-ray binary star in the constellation Centaurus LS 2883 Observation dataEpoch J2000      Equinox J2000 Constellation Centaurus Right ascension 13h 02m 47.655s[1] Declination −63° 50′ 08.67″[1] Apparent magnitude (V) 10.34 Characteristics Spectral type O9.5Ve[2] + pulsar AstrometryProper motion (μ) RA: −6.0[1] mas/yr Dec.: −5.7[1] mas/yr Distance...