«tree» etiketlenmiş sorular

Birisi benim için dengeli bir ağacın tanımını açıklığa kavuşturabilir mi diye merak ediyorum. "Her bir alt ağacın dengeli olması ve iki alt ağacın yüksekliği en fazla bir tane farklı olması durumunda bir ağaç dengelenir. Bu aptalca bir soruysa özür dilerim, ancak bu tanım bir ağacın yapraklarına kadar her düğüm için …

104 tree 

Kapalı. Bu soru Yığın Taşması yönergelerini karşılamıyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Yığın Taşması için konuya uygun olması için soruyu güncelleyin . 3 yıl önce kapalı . Bu soruyu geliştirin Linux / KDE'de bir dizini ağaç olarak görebiliyorum. Bunu Windows 7'de nasıl yapabilirim? "Windows …

102 windows  tree  directory  windows-explorer 

Mümkün olduğunca az hiyerarşik ağaç yapısına dönüştürmek istediğim bir grup ad-ebeveyn-isim çiftim var. Örneğin, bunlar şu eşlemeler olabilir: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Hangisinin (a) hiyerarşik ağaç (lar) …

101 php  recursion  tree 

Are tray ve sayı tabanı tray veri yapıları aynı şey? Eğer aynı değillerse, o zaman radix trie'nin (AKA Patricia trie) anlamı nedir?

99 algorithm  data-structures  tree  patricia-trie  radix-tree 

Yani basit bir ağacım var: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Bir IEnumerable<MyNode>. Tüm MyNode(iç düğüm nesneleri ( Elements) dahil) listesini tek bir düz liste olarak almak istiyorum Where group == 1. LINQ aracılığıyla böyle bir şey nasıl yapılır?

97 c#  .net  linq  .net-4.0  tree 

Belirsiz derinliğe sahip bir ağaç yapmak istiyorum (çocukların çocuklarının çocukları vb.). Dizide özyinelemeli döngü yapmam gerekiyor; bunu Twig'de nasıl yapabilirim?

90 loops  recursion  tree  twig 

Bir programcı olarak ne zaman bir RB ağacı, B ağacı veya bir AVL ağacı kullanmayı düşünmeliyim? Seçime karar vermeden önce dikkate alınması gereken kilit noktalar nelerdir? Biri lütfen her ağaç yapısı için bir senaryo ile neden diğerlerine göre seçildiğini kilit noktalara atıfta bulabilir mi?

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

Çoğunlukla DFS, BFS'de değil grafiklerde bir döngü bulmak için kullanılır. Herhangi bir sebep var mı? Her ikisi de, ağacı / grafiği dolaşırken bir düğümün daha önce ziyaret edilip edilmediğini bulabilir.

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

Birisi lütfen bu iki veri yapısı arasındaki temel farkların ne olduğunu açıklayabilir mi? Farklılıkları / benzerlikleri vurgulayan çevrimiçi bir kaynak bulmaya çalışıyorum, ancak çok bilgilendirici bir şey bulamadım. Hangi durumlarda biri diğerine tercih edilir? Hangi pratik durumlar birini diğerinden "daha iyi" kullanır?

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

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