«trees» etiketlenmiş sorular

Ağaç, her düğüme benzersiz bir kök düğümde başlayan benzersiz bir yol aracılığıyla erişilen hiyerarşik bir veri yapısıdır. Ağaçlar genellikle veri aramak ve düğümlere sıralı erişimi optimize etmek için kullanılır. Grafik teorisinde ağaç, döngüleri olmayan bağlantı düğümlerinin bir grafiğidir. Dikkat: dize eşleştirmeyi amaçlayan ağaç benzeri veri yapısı için 'trie' etiketini kullanın (önek / sonek)

4
Soyut bir sözdizimi ağacı tam olarak nasıl oluşturulur?
Bir AST'nin amacını anladığımı düşünüyorum ve daha önce hiç AST olmayan birkaç ağaç yapısı inşa ettim. Çoğunlukla kafam karıştı, çünkü düğümler metin değil sayı değil, bu yüzden bazı kodları ayrıştırırken bir belirteç / string girmek için iyi bir yol düşünemiyorum. Örneğin, AST'nin diyagramlarına baktığımda, değişken ve değeri yaprak düğümleri eşit …

3
Soyut Bir Sözdizimi Ağacı için Ziyaretçi Şablonunu Uygulama
Öğrenme amaçlı yaptığım kendi programlama dilimi oluşturma sürecindeyim. Dilimi alt kümesi için lexer ve özyinelemeli iniş ayrıştırıcıyı zaten yazdım (şu anda + - * /parantez gibi matematiksel ifadeleri destekliyorum ). Ayrıştırıcı bana Evaluate, ifadenin sonucunu elde etmek için yöntemi çağıracağım bir Soyut Sözdizimi Ağacı'nı geri verir. Her şey iyi çalışıyor. …

3
Özyineleme kullanmadan bir ağaçta nasıl gezinebilirim?
Bellek düğüm ağacında çok büyük var ve ağacı geçmem gerekiyor. Her alt düğümün döndürülen değerlerini üst düğümüne geçirme. Bu, tüm düğümlerin verileri kök düğüme kadar kabarcıklı hale gelene kadar yapılmalıdır. Geçiş böyle çalışır. private Data Execute(Node pNode) { Data[] values = new Data[pNode.Children.Count]; for(int i=0; i < pNode.Children.Count; i++) { …
19 c#  optimization  trees 

2
Ayrıştırma Ağaçları ve Soyut Sözdizimi Ağaçları arasındaki farkı açıklamak için en basit örnek nedir?
Anladığım kadarıyla, ayrıştırıcı bir ayrıştırma ağacı oluşturur ve daha sonra onu atar. Ancak, derleyicinin sözde kullandığı soyut bir sözdizimi ağacını da açabilir. Ayrıştırma ağacının ve soyut sözdizimi ağacının ayrıştırma aşamasında oluşturulduğu izlenimi altındayım. O zaman birisi bunların neden farklı olduğunu açıklayabilir mi?
14 parsing  trees 


5
Rasgele / genel kategori düğümlerine sahip değişken, değişken bir jtree nasıl oluşturmalıyım?
Lütfen dikkat: Burada kodlama yardımı istemiyorum, Programmersbir nedenden dolayı varım . Program planlama / yazma becerilerimi geliştirmek (sadece) Java anlayışımı geliştirmek değil . Bu LARP oyun için listelenen becerilerine dayalı keyfi bir sınıflandırma sistemi vardır bir ağaç, nasıl anlamaya çalışıyorum burada . Önceki girişimim, bir becerinin de bir kategori olup …

5
Yinelenen dörtlü
Ben bir dörtlü uyguluyorum. Bu veri yapısını bilmeyenler için aşağıdaki küçük açıklamayı ekliyorum: Bir Quadtree bir veri yapısıdır ve Öklid düzleminde bir Octree'nin 3 boyutlu bir uzayda ne olduğudur. Quadtrees'in yaygın kullanımı mekansal indeksleme. Nasıl çalıştıklarını özetlemek için, bir dörtlü, maksimum kapasiteye ve bir ilk sınırlama kutusuna sahip bir koleksiyon …

4
Bir ağaçtaki tüm düğümlerin tüm kökenlerini oluşturmanın en etkili yolu
Bir ağaç almak için en verimli algoritma arıyorum (kenarların listesi olarak saklanır; VEYA üst düğümden alt düğümler listesine eşlemeler listesi olarak); HER düğüm için, ondan gelen tüm düğümlerin bir listesini (yaprak seviyesi ve yaprak olmayan seviye) üretir. Uygulama ölçeğe bağlı olarak, tekrarlama yerine döngüler aracılığıyla yapılmalıdır; ve ideal olarak O …

1
Menü oluşturma deseni
Menü yönlendirme için kullanılmadığında kafamı bir menünün aktif durum işleyişine sokarken sorun yaşıyorum. Menü sisteminin yönlendirmeyi de işlediği Drupal'dan geliyorum. böylece aktif durum ve aktif iz durumunun ayarlanması rota tarafından gerçekleştirilir (bu aynı zamanda bir menü oluşturma sistemi olarak da işlev görür). Şimdi, birçok PHP çerçevesinin yönlendirmeyi işleyen Yönlendirici sınıfları …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.