«tree» 태그된 질문

평가판을 사용하면 요소 목록을 효율적으로 저장할 수 있습니다. 접두사는 공유되므로 공간 효율적입니다. 나무를 효율적으로 저장하는 비슷한 방법을 찾고 있습니다. 주어진 트리가 저장된 트리의 하위 트리인지 또는 주어진 트리의 하위 트리 인 저장된 트리가 존재하는지 알고, 멤버쉽을 확인하고 요소를 추가 할 수 있기를 원합니다. 일반적으로 높이가 50 미만인 불균형 이진 트리 …

10 ds.data-structures  tree  model-checking 

하자 뿌리 이진 트리합니다. T 의 루트 에서 잎 까지의 모든 경로의 길이는 n 입니다. T의 모든 노드 에는 항상 왼쪽 및 오른쪽 자식 노드가 있지만 동일 할 수 있습니다 (따라서 항상 2 개의 n 경로가 가능함). 크기 T는 에 의해 제한되는 O ( P O L의 Y ( N …

10 graph-theory  tree 

다음 데이터 구조에 대해 조금 읽었습니다. 백웰의 이상적인 해시 시도 라슨의 동적 해시 테이블 레드 블랙 나무 패트리샤 나무 ... 그리고 거기 에 다른 많은 사람들 이 있다고 확신 합니다. 나는 각각에 더 적합한 방식 또는 왜 서로를 선택해야 하는지를 거의 보지 못했습니다. 따라서 다음과 같은 몇 가지 질문이 있습니다. …

10 ds.data-structures  functional-programming  tree  hash-function 

나는 나무의 큰 데이터 세트를 가지고 내가 지정하여 검색하고자하는 treelet (연결 서브 그래프 참조). 쿼리는 데이터 집합에서 트리 릿의 모든 발생을 반환해야합니다. 효율적인 알고리즘이 있습니까? 서 픽스 배열과 같은 것을 생각하고 있었지만 검색 트리 릿은 임의의 모양이 될 수 있기 때문에 순진하게 트리를 문자열로 (노드의 고정 순회 순서에 따라) 작동하지 …

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

데이터 구조, 기본적으로 맵 트리를 찾고 있는데, 각 노드의 맵에는 새로운 노드와 부모 노드 맵의 요소가 포함되어 있습니다. 여기서 맵은 STL의 맵 또는 파이썬의 dict와 같은 키와 값이있는 프로그래밍 맵을 의미합니다. 예를 들어 루트 노드가있을 수 있습니다. root = {'car':1, 'boat':2} 부모 맵에 요소를 각각 추가하는 2 명의 자식 child1 …

9 ds.data-structures  tree  hash-function