AVL 트리에 새 값을 삽입하려고합니다. 새로운 삽입은 불균형을 야기합니다 (이 기사의 내용은 Wikipedia이며 왼쪽의 경우에 속해야 함). 따라서 회전이 필요합니다. 그러나, 두 아이들이 부모보다 더 낮은되기에 결국 때문에, 현재의 상황으로 회전 할 수 없습니다 : 지금은 (11)를 삽입 할 경우 15
/ \
10 27
배열과 같은 다른 저장소를 사용하지 않고 이진 검색 트리에서 가능한 전체 전체 경로 합계 중 최대 k 번째 항목을 찾을 수있는 방법이 있습니까? 처음에는 포인터를 늘리는 동안 오른쪽에서 합계를 찾는다면 각 새 합계가 최소값이되고 이전 합계 (처음에는 합계가 무한 값)가되고 k에 도달하면 끊어지는 것으로 생각했습니다. 그러나 나는 방금 최대 리프 값이 자연스
그래서 재귀를 사용하여 이진 검색 트리의 선 주문 및 inorder 통과 멤버 함수를 구현해야합니다. 나는 그들이 잘못된 결과물을 내고 있기 때문에이 세 가지 모두를 구현하는 데 어려움을 겪고있다. 탐색은 발견 된 데이터 값을 주어진 연결 목록에 추가하기로되어 있습니다. 내 멤버 함수는 트리의 오른쪽 노드 만 인쇄합니다. 나는 내 코드를 첨부했다. 오류가있
메신저에서 BST에 항목이 있는지 확인할 수있는 방법을 만들려고합니다. 이것은 내가 지금까지 무엇을 가지고 : // Data fields
private BSTNode root;
private int count = 0;
private Comparator<E> comp; // default comparator
/** Private class for t
저는 일부 데이터 구조에 대해 자세히 배우려고 노력했으며 제대로 작동하려면 이진 스플레이 트리를 얻으려고합니다. 다음 코드를 실행할 때마다 내가 찾고있는 노드가 과거의 루트보다 두 개 이상 많다는 것을 알려주고 루트에서 전체면을 삭제합니다. 노드가 맨 위에서 한 레벨 아래에 있으면 잘 작동합니다. 나는 무엇이 잘못 될지 모르지만 내 회전 기능과 관련이 있다
나는 줄 GUI getText (tr.search(tr, txtFindf.getText().charAt(0),txtFindf.getText())
와 equals와 라인에 NullPointerException을 얻고있다. public class BTree {
private char value;
private BTree left;
private BT
저는 이진 트리 클래스를 작성 중이며 levelCount 메소드를 사용하고 있습니다. 레벨 수의 노드 수를 계산해야합니다. 이 같은 클래스 및 방법 모양 뭔가 : public class ConsTree<T> extends BinaryTree<T>
{
BinaryTree<T> left;
BinaryTree<T> right;
T d
내가 어느 한 통과 (pre, post 또는 in-order), 또는 이들의 둘의 조합에서 Binary Search Tree 구축에 관한 다른 사이트에서 기사의 숫자에 의해 매우 혼란 오전 BST를 구성하는 것으로 알려져해야 . 예를 들어 this 페이지에서 in-order 탐색과 함께 pre, post 또는 level 순회 순서를 사용하면 BST을 생
키 key과 값 val을 트리 맵 t에 삽입하면 해당 위치에 키와 값이 포함 된 노드가있는 새 트리가 반환됩니다. (define (tree-node key value left right)(list key value left right))
(define (get-key tn) (node_key tn))
(define (get-val tn) (node_v
기본적으로 부모 포인터 벡터 [0 1 1 2 2 3 3 5 5 ....]는 기본적으로 이진 트리입니다. 인덱스는 자식이며 해당 값은 동일한 벡터에서 부모의 인덱스를 나타냅니다. 예 : 위의 벡터에서 색인 5로 계산하면 요소는 2로 부모가 색인 2에 있음을 나타냅니다. 다시 색인 2에서 요소는 1로 부모가 색인 1에 있음을 의미합니다. 인덱스 1에서 요소는