«binary-tree» etiketlenmiş sorular

İkili ağaçların özel uygulamalarının ne olduğunu merak ediyorum. Bazı gerçek örnekler verebilir misiniz?

323 binary-tree 

İkili ağaç ve ikili arama ağacı arasındaki farkı bir örnekle açıklayabilir misiniz?

322 data-structures  tree  binary-tree  binary-search-tree 

Geçenlerde bir atlama listesi olarak bilinen veri yapısına rastladım . İkili bir arama ağacına çok benzer bir davranışa sahip gibi görünüyor. Neden bir ikili arama ağacı üzerinde bir atlama listesi kullanmak istesiniz?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Buradaki İkili Ağaç mutlaka bir İkili Arama Ağacı olmayabilir. Yapı şu şekilde alınabilir - struct node { int data; struct node *left; struct node *right; }; Bir arkadaşımla çalışabileceğim maksimum çözüm bu tür bir şeydi - Şu ikili ağacı düşünün : Düzensiz geçiş verimleri - 8, 4, 9, 2, 5, …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

Bir yığın ve BST arasındaki fark nedir? Ne zaman yığın ve ne zaman BST kullanılır? Elemanları sıralı bir şekilde almak istiyorsanız, BST yığın üzerinden daha mı iyi?

170 algorithm  binary-tree  heap  binary-search-tree 

Çıktıya benzer şekilde Java'daki bir ikili ağacı nasıl yazdırabilirim: 4 / \ 2 5 Düğümüm: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

164 java  printing  binary-tree 

İkili bir arama ağacının tanımını bulmaya çalışıyorum ve her yerde farklı tanımlar bulmaya devam ediyorum. Bazıları, herhangi bir alt ağaç için sol alt anahtarın kökten küçük veya ona eşit olduğunu söylüyor. Bazıları, herhangi bir alt ağaç için doğru alt anahtarın kökten büyük veya ona eşit olduğunu söyler. Ve eski kolej …

139 data-structures  computer-science  binary-tree 

Birisi yığın veya özyineleme kullanmadan aşağıdaki Morris sıralı ağaç çaprazlama algoritmasını anlamama yardımcı olabilir mi? Nasıl çalıştığını anlamaya çalışıyordum ama bu benden kaçıyor. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s data b. Go to the right, …

126 c++  binary-tree  tree-traversal 

O okul yıllarından epey bir zaman geçti. Bir hastanede BT uzmanı olarak iş buldum. Şimdi gerçek bir programlama yapmak için hareket etmeye çalışıyorum. Şu anda ikili ağaçlar üzerinde çalışıyorum ve ağacın yükseklik dengeli olup olmadığını belirlemenin en iyi yolunun ne olacağını merak ediyordum. Bunun boyunca bir şey düşünüyordum: public boolean …

113 java  algorithm  data-structures  binary-tree 

Herhangi bir statik / global değişken kullanmadan ikili arama ağacında k'inci en küçük elemanı bulmam gerekiyor. Bunu verimli bir şekilde nasıl başarabilirim? Aklımdaki çözüm, tüm ağacın sıralı geçişini yapmayı planladığım için en kötü durum olan işlemi O (n) 'de yapmaktır. Ama derinlerde burada BST özelliğini kullanmadığımı hissediyorum. Varsayımsal çözümüm doğru …

112 algorithm  data-structures  binary-tree  binary-search 

Python'da ikili ağaç uygulamak için kullanılabilecek en iyi veri yapısı hangisidir?

104 python  algorithm  search  data-structures  binary-tree 

Geçenlerde fark ettim ki, hayatımda BST'yi bol miktarda kullanırken, Inorder geçişinden başka bir şey kullanmayı düşünmedim bile (bir programı sipariş öncesi / sonrası geçişi kullanacak şekilde uyarlamanın ne kadar kolay olduğunun farkındayım ve biliyorum). Bunu fark ettikten sonra, eski veri yapıları ders kitaplarından bazılarını çıkardım ve ön sipariş ve sipariş …

100 data-structures  computer-science  binary-tree  preorder 

İkili arama ağacı tipi veri yapıları için, Big O gösteriminin tipik olarak O (logn) olarak not edildiğini görüyorum. Günlükte küçük bir 'l' ile, bu doğal logaritma ile tanımlanan e (n) tabanını ifade eder mi? Basit soru için özür dilerim, ancak farklı zımni logaritmaları ayırt etmekte her zaman sorun yaşadım.

97 math  binary-tree  complexity-theory  big-o 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate