나는 Prolog를 연구 중이며리스트를 취하여 거기에서 균형 잡힌 트리를 만드는 술어를 구현하는 것이 어렵다는 것을 알았다. %%% A program for constructing and searching an avl tree.
%%% Based on Bratko pp 244ff.
%%% Build the tree.
%% The root of t
그래서 나무는 잘 작동 즉 List<Node> tree = new List<>();
매개 변수화 된 목록을 사용하여 이진 검색 트리를 구현했습니다. 노드 자체는 부모 또는 자식에 대해 아무것도 모릅니다. 예를 들어 색인을 기반으로 위치를 계산하기 때문입니다. If i is the index of some None N then:
정수를 이진 트리에로드 할 때 표시되는 코드를 작성하려고합니다. 나는 지금까지 이것을 작성했다 : node*t;
t = NULL;
for(j = 0; j < 33; j++)
{
printf ("Table %d \n", j+1);
printf ("LineNum Left Data Right\n");
printf ("%5d %
내가 AVL 나무와 구현의 일부에 대한 몇 가지 샘플 소스 코드를 읽고있다 이 다음과 같은 기능입니다 다음과 같이 AvlTree MakeEmpty(AvlTree T)
{
if(T != NULL)
{
MakeEmpty(T->Left);
MakeEmpty(T->Right);
free(T);
}
AVLNode 및 AVLTree 클래스가 있고 노드를 제거하고 삽입하는 메서드가 있고 인쇄 메서드가 있습니다. 이러한 메서드를 사용하여 AVL 트리를 만들고 싶습니다. 입력에 나는 "x를 추가하십시오"와 "x를 제거하십시오"쓰고 싶다. 내가 쓴하지만 난 아무것도 인쇄하지 않을 때 public static void main(String[] args) thro
우리는 AVL 나무의 분석에 제공이 점화식 가지고 있다고 가정하자 : F를 = 1 F = 2 F N = F N - 1 + F N - 2 + 1 (N ≥ 3) F (n)에 대해 닫힌 양식을 얻기 위해이 재발을 어떻게 풀습니까? 이 숫자는 높이 n 인 AVL tree에있는 내부 노드의 최소 수를 가져 오는 데 사용됩니다.
저는이 클래스가 왜 작동하지 않는지 이해하기 위해 애 쓰고 있습니다. 그것은 데이터 구조에 대한 과목의 과제 중 일부였습니다 (EDIT : 과제 마감일이 지났습니다. 단지 그것을 이해하고 싶습니다 ...). 노드는 BST 위에 구축 된 AVL 트리의 일부이며 구현하기 위해 선택한 방법은 내 Node 클래스 내에 균형 인자와 높이를 찾는 메소드를 작성하는 것
im은 AVL 트리의 임 플리 멘 테이션 작업을하고 있으며, im은 높이 재 계산 기능에 문제가 있습니다. 내가 그것을 트리의 루트와 1의 값을 가진 변수를 통과 할 때 호출하고 그것을 통해 단계별로 한 번 while 루프에 도착하면 예상대로 preform하지만 이후에는 하나만 반환합니다. 당신은 그것을보고 제 잘못을보고 싶습니까? 필요한 경우 더 많은 코
이 질문에 미래의 사람들이이 유형의 문제에서 도움이 필요할 수도 있습니다 : 2 가지 기능 (InsertNode() 및 InTree())을 결합하여 수정했습니다. 나쁜 연습이고 나는 실제로 문제를 해결하는 경우 또는 그냥 그것을 마스크 경우,하지만 그것은 작동하는 것 같아요 당신과 함께 돌아올거야 ... 나는 이것에 대한 다양한 답변을 쳐다 보았다. 웹 사
AVL 트리를 구현할 클래스 프로젝트가 있습니다. template<class T>
class AVLTree {
int key;
int height;
int BF;
T data;
AVLTree<T>* father, leftSon, rightSon;
.
.
.
}
친구가 정말 노드를 사용해야하지만 그는