«tree» 태그된 질문

나는 누군가가 나를 위해 균형 잡힌 트리의 정의를 명확히 해줄 수 있는지 궁금합니다. 나는 "각 하위 트리가 균형을 이루고 두 하위 트리의 높이가 최대 1만큼 다른 경우 트리가 균형을 이룹니다. 이것이 멍청한 질문이라면 사과드립니다. 그러나이 정의가 나무의 잎까지 모든 노드에 적용됩니까, 아니면 루트에서 바로 떨어진 왼쪽 및 오른쪽 하위 트리에만 …

102 tree 

닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 삼년 전에 . 이 질문 개선 Linux / KDE에서는 디렉토리를 트리로 볼 수 있습니다. Windows 7에서 어떻게 할 수 있습니까? "Windows 탐색기"를 의미하지 않는다고 …

101 windows  tree  directory  windows-explorer 

가능한 한 적은 수의 계층 구조 트리 구조로 바꾸고 싶은 이름-부모 이름 쌍이 많이 있습니다. 예를 들어 다음과 같은 쌍이 될 수 있습니다. Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL …

100 php  recursion  tree 

그래서 간단한 트리가 있습니다. class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } 나는 IEnumerable<MyNode>. 나는 모든 MyNode(내부 노드 객체 ( Elements) 포함) 목록을 하나의 플랫 목록 으로 얻고 싶습니다 Where group == 1. LINQ를 통해 이러한 작업을 수행하는 방법은 무엇입니까?

95 c#  .net  linq  .net-4.0  tree 

있습니까 트라이 과 기수 트라이 데이터 구조는 같은 일? 동일하다면 기수 트라이 (AKA Patricia trie)의 의미는 무엇입니까?

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

깊이가 결정되지 않은 나무를 렌더링하고 싶습니다 (자녀의 자식 등). 배열을 재귀 적으로 반복해야합니다. Twig에서 어떻게 할 수 있습니까?

90 loops  recursion  tree  twig 

프로그래머로서 언제 RB 트리, B- 트리 또는 AVL 트리 사용을 고려해야합니까? 선택을 결정하기 전에 고려해야 할 핵심 사항은 무엇입니까? 누군가가 주요 포인트를 참조하여 다른 트리 구조를 선택한 이유를 각 트리 구조에 대한 시나리오로 설명해 주시겠습니까?

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

주로 DFS는 BFS가 아닌 그래프에서주기를 찾는 데 사용됩니다. 이유가 있습니까? 둘 다 트리 / 그래프를 횡단하는 동안 노드가 이미 방문되었는지 확인할 수 있습니다.

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

누군가이 두 데이터 구조의 주요 차이점이 무엇인지 설명해 주시겠습니까? 차이점 / 유사점을 강조하는 온라인 소스를 찾으려고했지만 너무 유익한 정보를 찾지 못했습니다. 어떤 경우에 하나가 다른 것보다 선호됩니까? 어떤 실제 상황이 다른 것보다 사용하기 더 좋게 만드는가?

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

이것은 CS 질문에 더 가깝지만 흥미로운 질문입니다. 동일한 노드가 다소 재구성 된 2 개의 트리 구조가 있다고 가정 해 보겠습니다. 어떻게 찾 겠어요 어떤 어떤 의미에서는 최소한 작업 순서 MOVE(A, B) -노드 A를 노드 B 아래로 이동 (전체 하위 트리 포함) INSERT(N, B)- 노드 B 아래에 새 노드 N을 삽입합니다. …

81 algorithm  tree  comparison  diff  computer-science 

CLRS, 3 판, 155 페이지에서는 MAX-HEAPIFY에서 자식 하위 트리의 크기는 각각 최대 2n / 3입니다. 최악의 경우는 트리의 맨 아래 수준이 정확히 절반이 찼을 때 발생합니다. 나는 나무의 바닥이 정확히 반쯤 찼을 때 왜 최악인지 이해합니다. 그리고이 질문 에서도 MAX-HEAPIFY의 최악의 경우에 대답됩니다 . "최악의 경우는 트리의 맨 아래 수준이 …

81 algorithm  tree  heap  time-complexity 

나는 아래 나무의 용어에 대해 혼란스럽고 나무를 연구하고 있으며 이러한 나무를 구별 할 수 없습니다. a) 완전한 이진 트리 b) 엄격한 이진 트리 c) 전체 이진 트리 이 나무들을 구별 할 수 있도록 도와주세요. 데이터 구조에서 이러한 트리가 언제 어디서 사용됩니까?

80 data-structures  tree  binary-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