«tree» etiketlenmiş sorular

Denemeler, eleman listelerinin verimli bir şekilde saklanmasını sağlar. Ön ekler paylaşılır, böylece alan etkili olur. Ağaçları verimli bir şekilde depolamak için benzer bir yol arıyorum. Üyelik olup olmadığını kontrol etmek ve eleman eklemek, belirli bir ağacın saklanan bazı ağaçların bir alt ağacı olup olmadığını veya verilen ağacın bir alt ağacı …

10 ds.data-structures  tree  model-checking 

Aşağıdaki veri yapıları hakkında biraz okudum: Bagwell'in İdeal Karma Denemeleri Larson's Dynamic karma tabloları Kırmızı-Siyah ağaçlar Patricia ağaçları ... ve eminim dışarıda bir sürü başka var. Her birinin neye daha uygun olduğuna ya da neden birini diğerine tercih ettiğime dair çok az şey gördüm. İşte, bu satırlar boyunca birkaç soru: …

10 ds.data-structures  functional-programming  tree  hash-function 

Let TTT bir köklü ikili ağaç olmak. kökünden bir yaprağa giden her yolun uzunluğu . Her düğümü her zaman bir sol ve bir sağ alt düğüme sahiptir, ancak bunların aynı olması mümkündür (Yani her zaman yol vardır). büyüklüğü ile sınırlıdır . Farklı alt düğümleri olan bir düğüme dallanma düğümü denir …

10 graph-theory  tree 

Ağaçların büyük bir veri kümesi var ve bir treelet (bağlı alt çizgi ) belirterek aramak istiyorum . Sorgu, veri kümesindeki treelet'in tüm occourrences'ını döndürmelidir. Bunu yapmak için etkili algoritmalar var mı? Son ek dizileri gibi bir şey düşünüyordum, ancak ağaçları tiz olarak kodlamak (düğümlerinin sabit bir çapraz sıralaması ile) işe …

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

Bir veri yapısı arıyorum, bu temelde bir harita ağacı, nerede her düğüm harita bazı yeni öğeler, hem de onun üst düğümün harita elemanları. Burada harita ile STL'de harita veya python'da dikte gibi anahtarlar ve değerler içeren bir programlama haritası kastediyorum. Örneğin, bir kök düğüm olabilir: root = {'car':1, 'boat':2} ve …

9 ds.data-structures  tree  hash-function