Ağaç yapısı - Tree structure

Bir ansiklopedinin olası hiyerarşik organizasyonunu gösteren bir ağaç yapısı.
Orijinal Ansiklopedi konularının nasıl sıralandığını göstermek için bir ağaç diyagramı kullandı.

Bir ağaç yapısı veya ağaç diyagramı temsil etmenin bir yoludur hiyerarşik doğası yapı grafik biçiminde. Klasik olduğu için "ağaç yapısı" olarak adlandırılmıştır. temsil benzer ağaç, biyolojik bir ağaca kıyasla grafik genel olarak tepetaklak olsa da, "gövde" üstte ve "yapraklar" altta.

Bir ağaç yapısı kavramsaldır ve çeşitli şekillerde görünür. Belirli alanlardaki ağaç yapıları hakkında bir tartışma için bkz. Ağaç (veri yapısı) bilgisayar bilimi için: grafik teorisi ile ilgili olduğu ölçüde, bkz. ağaç (grafik teorisi) veya ayrıca ağaç (küme teorisi). Diğer ilgili makaleler listelenmiştir.

Terminoloji ve özellikler

Ağaç öğelerine "düğümler Elemanları birbirine bağlayan hatlara "dallar", çocuksuz düğümler denir. yaprak düğümleri, "uç düğümler" veya "yapraklar".

Her sonlu ağaç yapısının hiçbir üyesi olmayan üstün. Bu üyeye "kök" denir veya kök düğüm. Kök, başlangıç ​​düğümüdür. Ancak bunun tersi doğru değildir: sonsuz ağaç yapılarının bir kök düğümü olabilir veya olmayabilir.

Düğümler arasındaki ilişkilerin adları, akrabalık terminolojisi aile ilişkileri. Cinsiyet ayrımı gözetmeyen "ebeveyn" ve "çocuk" isimleri büyük ölçüde eski "baba" ve "oğul" terminolojisinin yerini almıştır. "Amca" terimi, bazen "ommer" gibi cinsiyet ayrımı gözetmeyen terimlerle değiştirilmesine rağmen, ebeveyn ile aynı seviyedeki diğer düğümler için hala yaygın olarak kullanılmaktadır.[1]

  • Bir düğümün "üst öğesi", hiyerarşide bir adım daha yüksek (yani kök düğüme daha yakın) ve aynı dalda yer alan bir düğümdür.
  • "Kardeş" ("kardeş" veya "kardeş") düğümleri aynı ana düğümü paylaşır.
  • Bir düğümün "amcaları" (bazen "ommers") o düğümün ebeveyninin kardeşleridir.
  • Tüm alt düzey düğümlere bağlı bir düğüme "ata" adı verilir. Bağlı alt düzey düğümler, üst düğümün "soyundan gelenleridir".

Örnekte "ansiklopedi", "bilim" ve "kültür" ün ebeveyni, çocuklarıdır. "Sanat" ve "zanaat" kardeşler ve ebeveynleri ve dolayısıyla atalarından biri olan "kültür" ün çocuklarıdır. Ayrıca ağacın kökü olan "ansiklopedi", "bilim", "kültür", "sanat" ve "zanaat" in atasıdır. Son olarak, yapraklar gibi "bilim", "sanat" ve "zanaat" başka hiçbir düğümün atası değildir.

Ağaç yapıları her türlü taksonomik bilgi gibi aile ağaçları biyolojik evrim ağacı, bir dil ailesinin evrim ağacı, Gramer yapısı bir dilin (anahtar bir örnek S → NP VP, yani bir cümlenin bir isim cümlesi ve bir fiil cümlesi olduğu anlamına gelir ve her biri diğer bileşenlere sahip diğer bileşenlere sahiptir), web sayfalarının bir web sitesinde mantıksal olarak sıralanma şekli, tamsayı kümelerinin matematiksel ağaçları, ve benzeri.

Oxford ingilizce sözlük 1965'ten itibaren hem "ağaç yapısı" hem de "ağaç diyagramı" terimlerinin kullanımını kaydeder. Noam Chomsky 's Sözdizimi Teorisinin Yönleri.[2]

Bir ağaç yapısında tek ve tek yol herhangi bir noktadan başka bir noktaya.

Bilgisayar Bilimi ağaç yapılarını yoğun olarak kullanır (görmek Ağaç (veri yapısı) ve telekomünikasyon.)

Resmi bir tanım için bkz. küme teorisi ve çocukların mutlaka halef olmadıkları bir genelleme için bkz. önek sırası.

Ağaç yapılarına örnekler

Bir ağacı temsil etmek için kullanılan bir ağaç haritası dizin yapısı olarak iç içe küme.
1883 ile 1934 yılları arasında termiyonik tüplerin (bir tür vakum tüpü) "evrimini" gösteren bir ağaç şeklindeki bilgi diyagramı.

Ağaçları temsil etmek

Ağaç yapılarını görsel olarak temsil etmenin birçok yolu vardır.Neredeyse her zaman, bunlar birkaç temel stilin varyasyonlarına veya kombinasyonlarına indirgenir:

Klasik düğüm-bağlantı diyagramları

Düğümleri çizgi segmentleriyle birbirine bağlayan klasik düğüm-bağlantı diyagramları:

ansiklopedi
/
kültür		\
Bilim
/
Sanat		\
zanaat

İç içe kümeler

İç içe kümeler ebeveynliği göstermek için muhafaza / muhafaza kullanan, örnekler şunları içerir: Ağaç Haritaları ve fraktal haritalar:

Blank.pngansiklopedi
Blank.pngBlank.png
Blank.pngkültür
Blank.pngBlank.png
Sanat zanaati
Bilim

Katmanlı "saçağı" diyagramları

Hizalama / bitişiklik kullanan katmanlı "saçağı" diyagramları.

ansiklopedi
kültürBilim
Sanatzanaat

Anahatlar ve ağaç görünümleri

Girinti kullanan listeler veya diyagramlar, bazen "ana hatlar "veya"ağaç görünümleri ".

Bir taslak:

ansiklopedi
kültür
Sanat
zanaat
Bilim

Bir ağaç görünümü:

  • ansiklopedi
    • kültür
      • Sanat
      • zanaat
    • Bilim

İç içe parantezler

Ayrıca bakınız: Newick biçimi ve Dyck dili

İç içe parantezlerle yapılan bir yazışma ilk olarak Efendim tarafından fark edildi Arthur Cayley:

((sanat, zanaat) kültür, bilim) ansiklopedisi
veya
ansiklopedi (kültür (sanat, zanaat), bilim)

Radyal ağaçlar

Ayrıca bakınız: Radyal ağaç

Ağaçlar da olabilir radyal olarak temsil edildi:

Sanat
      \		zanaat
/    
kültür
|
ansiklopedi
|
Bilim

Ayrıca bakınız

Ağaç türleri
İlgili Makaleler

Referanslar

  1. ^ "Ethereum Sözlüğü". GitHub. Alındı 17 Nisan 2019.
  2. ^ "ağaç". Oxford ingilizce sözlük (Çevrimiçi baskı). Oxford University Press. (Abonelik veya katılımcı kurum üyeliği gereklidir.)
  3. ^ "Belge Nesne Modeli nedir?". W3C Mimarisi alanı. Alındı 2006-12-05.

daha fazla okuma

Ağaç yapılarının bazı temel stillerinin tanımlanması şu konumlarda bulunabilir:

Dış bağlantılar