a를 n 정점이있는 AVL 트리라고합시다. 각 꼭지점에는 서브 트리의 크기를 나타내는 확장이 있으며 그 꼭지점을 루트로 사용합니다. 입력으로 숫자 k를 얻는 알고리즘을 구현하려고합니다. s.t. 1 < = k < = n 그리고 O (logn)에서 크기 k의 정점을 반환합니다. 트리가 완전한 이진 트리 인 경우 높이 h의 모든 노드가 동일한 크기를 가지므로
바이너리 검색 트리를 AVL과 비교하고 양쪽에서 수행 한 검색 작업에 대한 usr/sys 시간을보고 싶습니다. 문제는 다음과 같습니다. 파일을 읽고 트리를 채우고 검색하는 응용 프로그램 (SearchBST.java/SearchAVL.java)이 있습니다. 나는 내가 usr/sys 시간을 검사 할 수 있는지를 알고 싶다. (삽입과 검색) 대신 전체를 검색하는
배열에 숫자가 포함되어 있으며 정렬되지 않습니다. 그 길이는 100000만큼 클 수 있습니다. 각 자릿수의 오른쪽에있는 더 작은 수를 계산해야합니다. 예 : 100, 10, 10, 10, 10]should return 4, 0, 0, 0, 0
1, 2, 3 should return 0, 0, 0
1, 2, 0 should r
Fastutil에는 #firstInt() 및 #lastInt() 메서드가있는 멋진 클래스 IntAVLTreeSet이 있습니다. 불행히도, AVL 트리는 O (로그 N)이다. O (1) 구현이 있습니까? 전혀 가능합니까? UPDATE 나는 O (1) 조회를 할 수 있습니다. 마진을 찾는 것이 더 느릴 수 있습니다.
listBox에 국가 이름을 가진 배열이 있습니다. textBox를 입력하면 textBox에있는 항목으로 시작하는 국가가 표시됩니다. 내가 입력 그래서 경우 : B =>B razil 하지 않음이 좋아 :이 텍스트 상자에 무엇이로 시작하는 경우에만 => rgentina, ENGL 차 을 . 완전한 단어도 사용할 수 있습니다. arraylist에는 이름 이외의
주어진 클래스를 사용하여 순서가 지정된 사전을 기반으로 AVL 트리를 구현하려고하지만 해당 생성자에 문제가 있습니다. 이는 AVL 클래스입니다 : public class AVLTree implements AVLTreeInterface {
private Comparator comp;
private AVLnode avlentry;
private AVLno
데이터가 문자열 인 BST를 만들려고합니다. 그러나 문자열 값을 좋아하지 않는 것처럼 보입니다. 데이터 유형을 int로 변경하면 코드가 작동합니다. . 나는 왜 확실하지 않다. 누군가 도와 줄 수 있니? struct Node* node = (struct Node*)malloc(sizeof(struct Node)); 이 제대로 작동하지 않습니다 여기 // B
내 프로그램이 올바르게 작동하지 않습니다. 테스트를 시도 할 때 오류가 있습니다. 테스트를 위해 내 예 : if_avl_tree(t(t(t(nil/0, 3, nil/0)/1, 7, t(t(nil/0, 9, nil/0)/1, 11, nil/0)/2)/3, 16, t(nil/0, 25, t(nil/0, 40, nil/0)/1)/2)/4).
이 내 코드입니다