Programowanie tree

6

Zastanawiam się tylko, czy ktoś mógłby wyjaśnić mi definicję zrównoważonego drzewa. Mam, że „drzewo jest zrównoważone, jeśli każde poddrzewo jest zrównoważone, a wysokość dwóch poddrzew różni się co najwyżej o jeden. Przepraszam, jeśli jest to głupie pytanie, ale czy ta definicja odnosi się do każdego węzła aż do liści drzewa, …

102 tree

6

Widok drzewa katalogu / folderu w systemie Windows? [Zamknięte]

Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 3 lata temu . Popraw to pytanie W Linux / KDE widzę katalog jako drzewo. Jak mogę to zrobić w Windows 7? Rozważ, …

101 windows tree directory windows-explorer

11

Konwertować serię relacji rodzic-dziecko w hierarchiczne drzewo?

Mam kilka par nazwa-nazwa nadrzędna, które chciałbym przekształcić w jak najmniej heirarchicznych struktur drzewiastych. Na przykład mogą to być pary: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Które należy przekształcić …

101 php recursion tree

3

Jaka jest różnica między strukturami danych trie i radix trie?

Czy struktury danych trie i radix trie to to samo? Jeśli nie są takie same, jakie jest znaczenie radix trie (AKA Patricia trie)?

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

14

Jak spłaszczyć drzewo za pomocą LINQ?

Mam więc proste drzewo: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Mam IEnumerable<MyNode>. Chcę uzyskać listę wszystkich MyNode(w tym obiektów węzłów wewnętrznych ( Elements)) jako jedną płaską listę Where group == 1. Jak to zrobić przez LINQ?

96 c# .net linq .net-4.0 tree

6

Jak wyrenderować drzewo w Twig

Chciałbym wyrenderować drzewo o nieokreślonej głębokości (dzieci dzieci itp.). Muszę cyklicznie przechodzić przez tablicę; jak mogę to zrobić w Twig?

90 loops recursion tree twig

4

Kiedy wybrać drzewo RB, B-Tree czy AVL?

Kiedy jako programista powinienem rozważyć użycie drzewa RB, B-drzewa lub drzewa AVL? Jakie są kluczowe punkty, które należy wziąć pod uwagę przed podjęciem decyzji o wyborze? Czy ktoś mógłby wyjaśnić scenariuszem dla każdej struktury drzewa, dlaczego jest ona wybierana zamiast innych w odniesieniu do kluczowych punktów?

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

9

Dlaczego DFS, a nie BFS do znajdowania cyklu na wykresach

Przeważnie DFS służy do znajdowania cyklu na wykresach, a nie BFS. Jakieś powody? Oba mogą sprawdzić, czy węzeł został już odwiedzony podczas przeglądania drzewa / wykresu.

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

9

Różnica między czerwono-czarnymi drzewami a drzewami AVL

Czy ktoś mógłby wyjaśnić, jakie są główne różnice między tymi dwiema strukturami danych? Próbowałem znaleźć w Internecie źródło, które podkreśla różnice / podobieństwa, ale nie znalazłem nic zbyt pouczającego. W jakich przypadkach jeden byłby preferowany nad drugim? Jakie praktyczne sytuacje sprawiają, że jeden jest „lepszy” w użyciu niż drugi?

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

5

Oblicz minimalne operacje, aby dwie struktury drzewiaste były identyczne

To jest bardziej pytanie dotyczące CS, ale interesujące: Powiedzmy, że mamy 2 struktury drzewiaste z mniej więcej tymi samymi zreorganizowanymi węzłami. Jak byś znalazł każdy w pewnym sensie minimalne kolejność operacji MOVE(A, B) - przenosi węzeł A pod węzeł B (z całym poddrzewem) INSERT(N, B)- wstawia nowy węzeł N pod …

81 algorithm tree comparison diff computer-science

5

Najgorszy przypadek w Max-Heapify - jak uzyskać 2n / 3?

W CLRS, wydanie trzecie, na stronie 155 podano, że w MAX-HEAPIFY, Każde poddrzewo dziecięce ma rozmiar co najwyżej 2n / 3 - najgorszy przypadek ma miejsce, gdy dolny poziom drzewa jest dokładnie w połowie zapełniony. Rozumiem, dlaczego jest najgorzej, gdy dolny poziom drzewa jest wypełniony dokładnie do połowy. W tym …

81 algorithm tree heap time-complexity

12

Różnica między „kompletnym drzewem binarnym”, „ścisłym drzewem binarnym”, „pełnym drzewem binarnym”?

Jestem zdezorientowany co do terminologii poniższych drzew, studiowałem Drzewo i nie jestem w stanie rozróżnić tych drzew: a) Pełne drzewo binarne b) Ścisłe drzewo binarne c) Pełne drzewo binarne Proszę, pomóż mi rozróżnić te drzewa. Kiedy i gdzie te drzewa są używane w strukturze danych?

80 data-structures tree binary-tree

4

Sprawdź, czy drzewo jest drzewem do wyszukiwania binarnego w Haskell

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

Pytania otagowane jako tree