각 요소에 두 개의 키가있는 데이터 구조를 찾고 있습니다. 그 중 하나는 구조가 BST이고 다른 하나는 데이터 구조가 힙입니다. 약간의 검색으로 Treap이라는 구조를 발견했습니다. BST를 균형있게 만들기 위해 힙 키에 무작위로 분포 된 힙 속성을 사용합니다! 내가 원하는 것은 균형 잡힌 BST이며 힙이 될 수도 있습니다. 내가 선택한 순서대로 힙 키를
이진 검색 트리에 값을 저장해야하는 응용 프로그램을 개발 중입니다. 몇 가지 키가있는 값으로 각 행을 저장하여 텍스트 패드를 구현하는 응용 프로그램과 비슷한 점이 일부 있습니다. 한 라인이 삭제되면 그 라인 이후의 키는 O (n)에서 업데이트됩니다. 나는 응용 프로그램에서 줄 번호 (예제에서)와 유사한 매개 변수를 키로 고려하여 O (n) 시간을 얻을 수
이 class Node {
int data,
Node* P1,
Node* p2;
}
우리는 노드가 원형 이중 링크 목록 또는 이진 트리를 나타내는 경우, 결정해야 다음과 같은 구조의 노드를 감안할 때입니다. 제 생각에는 우리는 한 방향으로 node = givenNode;
while(node->P1 != null && node->P1 != giv
분명히 당신도 그 중 하나를 할 수 있지만, 전자가 더 일반적입니다. 왜 후자를 선택하겠습니까? 어떻게 작동합니까? 나는 이것을 읽었다 : http://www.drdobbs.com/cpp/stls-red-black-trees/184410531; 그래서 나는 그들이 그것을했다고 생각하게했다. 그것은 말한다 : insert_always가 동일한 키 값의 여러
다음은 BST를 정렬 된 두 배로 연결된 목록으로 변환하기 위해 구현 한 코드입니다. 그러나 다음 입력에 대해 가장 오른쪽 맨 나중에 하위가 누락되었습니다. 예를 들어, 입력 4 1 2 3 6 5 7 (BST 입력) 데이터 2 및 3. 노드가 누락되었습니다. 코드에 무엇이 문제가 있습니까? #include<iostream>
using namespace s
간단한 BST (Binary Search Tree) 클래스를 작성하려고합니다. 단일 노드 (eg.value = 10)를 추가하면 루트가 업데이트되고 BST :: insert (...) 끝에 VS C++ 디버거를 사용하여 확인됩니다. 그런 다음 (Case 문 3) 노드 (값 -10)를 표시하려고했지만 아무 것도 인쇄되지 않습니다. 이유는 getRoot()가
일반적으로 Scheme 및 기능 언어를 완전히 처음 접했습니다. 이진 검색 트리를 만들려고합니다. 노드의 형식은 세 요소의 목록입니다. 첫 번째 요소는 노드의 값이고 두 번째 요소는 왼쪽 자식 노드이고 세 번째 요소는 오른쪽 자식 노드입니다. 나는 빈 트리를 만드는 "make"함수를 가지고있다 : (()()()). 삽입 기능도 있습니다. 내가 확인하고있다