Ağaç yapılarının Gerçek dünyadan örnekler

Veritabanı indeksleri normal adlarına rağmen ikili ağaçlar değil, B * ağaçların variamts olarak depolanır.

veritabanı dizini B * ağaçlarında B Dengeli, İkili değil demektir. ağaç erişim süreleri bile sağlamak için tek tip bir derinlikte tutulur.

Datawarehousing ürünlerin herhangi baktığımızda depolamayı ve ağaç biçimli boyutlara sondaj akıllı yollarını göreceksiniz. Konuma (ülke, bölge, eyalet, m ilçe, kasaba, vs) ve zaman (Yıl, Ay, Gün, Saat) için bir ağaç yapısı olsun. Bu iki boyutu pek çok etki alanına yaygındır, ama çok diğer gerçek dünya verileri de ağacın kendisi verir.

gıda perakendeciliğinde Örneğin, yiyecek olabilir ağacın kökünde, bu da sahip olabilecek bir tek iplik ardından süt, meyve ve sebze vb içine inebilirsiniz. fasulye teneke, sen kamyon yükleri konuşuyor olacağım üst seviyede, o zaman paletler, kutular, teneke boyutlarına inmesi gerekir. Farklı SKU (stok tutma birimleri) Tüm mağaza veya şirket içinde birisi için önemlidir. fasulye Sonra farklı tipleri, farklı tedarikçiler, üreticiler - Aynı boyut için ağaçların örnekleridir.

Farklı ürünlerin tamamı dilimleme ve dicinng farklı yollarla büyük bir ağaç oluşturur.

C ++ normalde kırmızı-siyah ağaçları, dengeli ağacının bir tür olarak uygulanır koleksiyonları (seti, multi_set, harita, multi_map) bir dizi içerir.

(C ++ standardı açıkça bu uygulama yapmasını gerektirmez, ancak bu karmaşıklık gereksinimlerini karşılayan en basit tasarımdır.)

Projemde, anket / sayım verileri için bir düzenleme ve isnat sistemi, biz impute veya suçlamak değil bir kaydın değişkenlerin ne karar vermek bir ikili karar ağacını kullanın. İkili karar ağacı bize verimli bir ve dikkate almamak gerektiğine ağaç üzerinde yolları hakkında kararlar verir.

(Belki sadece ikili ağaçlar olsa da) yanı yapay zeka uygulamalarında kullanılan bu yaklaşım düşünüyorum

İkili Ağaçlar Uzay Paritioning ve eski 3D oyunlarda Gizli Yüzey kaldırılması için kullanılmaktadır, ben bir oyunda Doom kullanıldı inanıyoruz.

Bir yönlendirici / anahtar yerine ben biz kullanılan yazılım rota tablosu için, ağaç yapıları bir demet kullanılan çalışmak için kullanılan sayı tabanı ağaç (bir IP yönlendirme tablosu için oldukça yaygın bir seçimdir).

Bizim OSPF uygulaması yapılmış kullanım kırmızı-siyah ağaçlar , bizim BGP uygulama kullandı skiplists .

Teknik olarak skiplists ağaç yapıları değil ama çok benzer pratikte vardır ve onlar gerçekten iyiyiz.

Biz kesinlikle kullanılan yığınlar Orada çalışmış beri biraz üzerinde de düşünerek, bir süre oldu.

Bir harita kullanarak şey AVL kullanır .. DNS sorguları

System.Collections.Generic.SortedList <T> altta yatan uygulanması gibi bir ikili arama ağacı kullanır. Aynı için de geçerlidir System.Collections.GenericSortedDictionary <T> . SortedList <T> veya SortedDictionary <T> kullanan hiçbir kod bir ikili arama ağacı kullanıyor.

• Basit bir özyinelemeli-iniş ayrıştırıcı yaz ve bir ayrıştırma ağacı oluşturmak var.

• Faturasina malzemeler (bir otomobil aşağı somunlarından, ardışık olarak, alt grupların oluşur gibi) üretiminde kullanılan bir yapı.

• (Derleyici kullanılan) Sembol tablosu.

• Hesapları Grafik olarak proje yönetimi kullandı. Bir genel proje ücretleri uygulanabilir hangi projeler yer alır.

• Şirket organizasyon yapısı: bölünmeler, bölüm vb

• Bir belge için İçindekiler.

• Bir kişinin soyundan, bir kişinin ataları.

• Herhangi bir Lisp programı dahil olmak üzere herhangi Lisp'in s ifadesi.

• Kişisel dosya sistemi bir ağaç yapısındadır. Yani herhangi bir serbest dosya sistemine kaynağını kontrol edin.

• Sizin derleyici bir üretir AST orta seviye olarak, kaynak kodundan. Yani herhangi bir serbest derleyici kaynağını kontrol edin.

Biz bir parçası sınıflandırma sistemi modellemek için bir ağaç yapısı kullanın. Parçaları benzeri ebeveyn sınıfları ve 'sınıflar' ayrılır. Üst düzey sınıfları bizim katalog arayüzde sekmeler için metin sürücü. Sınıflar da Joe'nun Celko en iç içe kümeleri kullanarak SQL ağacı modellemek ve daha iyisi için belleğe on-demand, onları yük fiyatlandırma kuralları uygulamak parçalar 'yapılandırıcısıyla' görüntülenir bir araç, vb sıcak bölümler tanımlamak için kullanılır performans. Yaptığımız en yaygın sorguları 'kim benim torunları' ve 'bu sınıf benim bir atası?'

Çok kullanışlı

yazılımda Otomatik tamamlama özellikleri (örn. bir arama motoru "öneriler", IDE türü / sembol tamamlama, e-posta ve adres defteri isimleri, vb) genellikle ağaç yapılar Denemeler, olarak uygulanır.

ActionScript uygulanan bir treap yoktur. Kaynaklar:

• treap
• TreapIterator
• TreapNode

Treap parçasıdır AS3Commons Koleksiyonları çerçeve . Bir modifiye treap dahil SortedSet ve SortedMap koleksiyonlarını yedeklemek için kullanılır.

Genel olarak nesnelerin sınıflandırılması çok sık ağaçlar kullanılarak yapılır. Ve çok sık bir grafik ancak bir ağaç, bir grafiğin üzerine iki büyük avantajlar sunuyor, bir ağacın çok daha uygun olacaktır:

• Bu bir (iç içe) listesi olarak temsil edilebilir. Örneğin, (alt başlıklar, paragraflar ve iç içe listeleri ile) ya da bir grafik daha bir bilgisayar ekranında kağıt üzerinde büyük bir ağaç göstermek için çok daha kolaydır.
• Örneğin, basit bir yol dizesi (veya bir deste) kullanılarak ağacındaki bir öğeye işaret edebilir "http / StackOverflow.com / Users / Dimitri C" Bir grafikte yapmak çok zor bir şey.

ağacın köküne olarak kendinizi koyun ve şimdi ağacın çocuk ve ağacın çocukları olarak ebeveynlerin ebeveyn olarak Ailene yapmak ve bu ağacın bir tam kullanım durumunda yapabilirsiniz.

Yani ailenin tam hiyerarşisi bunu uygulamak için ağaç kullanabilirsiniz gerektiren bir şey uygulanması.