삽입, 삭제, 액세스 및 병합이 적어도 O(log n) 인지도 데이터 구조가 있습니까? 대부분의 self-balancing binary trees 같은 AVL trees 및 red-black trees 이러한 속성의 대부분을 가지고 있지만, 나는 그들이 O(n log n) 병합을 믿습니다. 병합 속도가 빠른 데이터 구조가 있습니까? 편집 : 주변을 둘러 보
필자는 외래 키 관계로 인해 분명히 서로 의존하는 관계형 데이터베이스에 많은 테이블을 가지고 있습니다. 종속성 트리를 만들고 트래버스하고 INSERT SQL 문을 출력하려고합니다. 부모 테이블은 외래 키 식별자 테이블의 값에 의존하기 때문에 먼저 내 종속성 트리의 외래 키 테이블에 대해 SQL을 출력해야합니다. 포스트 오더에서 트래버스 한 이진 트리가이 작
말 계보 데이터를 반복적으로로드 중입니다. 일부 잘못된 데이터 세트의 경우 내 재귀가 멈추지 않습니다 ... 이는 데이터에주기가 있기 때문입니다. 반복을 중지하기 위해 이러한주기를 어떻게 찾을 수 있습니까? 모든 "방문한"말을 사용하여 hashTable을 반복적으로 유지하면서 생각했습니다. 그러나 말은 나무에 두 번있을 수 있기 때문에 잘못된 반응을 발견하
데이터 구조 및 알고리즘이라는 유닛을 만들고 있습니다. 방금 시작했는데 교수님은 방금 대수학 의미론이 무엇인지, 공리가 무엇인지 등을 가르쳐 주셨습니다. 지금까지 배열의 형태로 나무를 사용했습니다. 트리 (값, 트리, 트리)로 미리 정렬 된 트리에 대한 시그니처를 사용하지 않습니다. 여기서 value는 노드의 값이고 왼쪽 노드는 첫 번째 트리이고 오른쪽 노
나는 이진 탐색 트리를 의미하지 않았다. 예를 들어, 이진 탐색 트리에 값 1,2,3,4,5를 삽입하면 inorder traversal은 1,2,3,4,5를 출력으로 제공합니다. 그러나 이진 트리에 같은 값을 삽입하면 inorder traversal은 4,2,5,1,3을 출력으로 제공해야합니다. 인덱스 n의 각 요소에 대해 2n + 1 및 2n + 2가 각
이진 트리의 모든 가능한 순열을 생성하기위한 알고리즘을 찾고 목록을 사용하지 않고이를 수행해야합니다 (트리 자체는있을 수없는 의미와 제한을 가지고 있기 때문입니다. 목록으로 번역). 나는 높이가 3 이하인 나무에서 작동하는 알고리즘을 발견했지만, 높이가 올라갈 때마다 높이 당 가능한 순열 세트가 하나씩 느슨해졌습니다. 각 노드는 원래 상태에 대한 정보를 전
C++의 이진 검색 트리 구현과 관련하여 질문이 있습니다. 다음은 질문입니다. 정수를 저장하는 간단한 (템플리트가 아닌) BST를 구현하십시오. Insert, Remove, inOrder traversal, preOrder traversal, postOrder traversal과 같은 작업을 제공합니다. 트리를 처리하는 데 재귀 루틴을 사용하십시오. 노드를
다음은 이진 트리입니다. 잎은 A, B, C, D이며, 가장자리가 0 또는 전체 이진 트리 모든 노드가 잎 하나가 그대로라는 것을 나에게 보인다 또는 두 개의 자식 노드가 1. .
/\
a .
/\
b .
/\
c d
표시되어 있습니다 그러나 나는 이것이 완전한 이진 트리가 아니라는 말을 들었다. 그렇지