다형성 bst에서 키의 깊이를 계산하려고합니다. (빈 객체 대신 빈 객체가 EmptyTrees로 표시됩니다) 실제 코드를 구현하는 방법을 모르겠습니다. . 나는 자바에 아주 새로운 해요 private int calcDepth(K keyIn, int level){
if (this.key.compareTo(keyIn) == 0) return level;
내 문제는 트리에서 value 노드의 깊이를 반환하도록 요청하고 있습니다. 내가 depth(root, 7, 0 [depth initially])을 한 경우에 예를 들어, 2. 내 첫 번째 시도를 반환해야합니다,이 # value is the value wanted, count measures the 'depth'
def depth(root, value,
Java에서 주어진 입력 값 int x를 포함하는 경우 이진 탐색 트리 내의 노드를 제거하는 비 재귀 적 메소드를 작성하려고합니다. 내가 스택을 사용해야하지만 그 자체로 함수를 호출하지 않고 노드를 제거하는 방법을 알아낼 수 없다는 것을 알았습니다. 이것은 현재 내 TreeNode 클래스입니다. class TreeNode {
private int
누군가가 우리가 실제로 여기에 가능한 BST를 세고있는 방법을 설명 할 수 있습니까? 총 수를 얻기 위해 실제 왼쪽 트리와 오른쪽 하위 트리 수에 의존하는 기본 부분을 이해합니다. 루프를 이해하는 데 어려움을 겪고 있습니다. public static int countTrees(int numKeys){
if(numKeys<=1){
retu
정수 값을 포함하는 노드로 구성된 이진 트리와 노드의 왼쪽 및 오른쪽 분기에 대한 포인터. #include <stdio.h>
#include <stdlib.h>
typedef struct node{
int val;
struct node *left;
struct node *right;
} Node;
void insert(
이중 재귀가있는 메서드에서 목록 (BST, 이진 검색 트리)을 반환하려고합니다. 나는 다음과 그것을 구현하기 위해 노력하고 있습니다 : (define (mapBST BST someFunct)
(cond
[(null? BST)
'()]
[else (cons (car BST) (someFunct (car (cdr BST))
바이너리 검색 트리를 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
나는이 코드를 작성했지만 코드가 실행되는 방식대로 작동하지 않을 때 BST T(arr, 10) 으로 교수님이 원하는 방식으로 오류가 발생합니다. T 이전에는 코드를 변경하는 방법을 모르겠다. 특히, 교수는이 프로젝트 개요에서 다음과 같이 주장했다 : 는 "BST() 기본 생성자는 빈 트리를 생성 BST(int[], int)
생성자는 첫 번째 매개 변수
균형 이진 검색 트리를 사용하면 균형 잡힌 이진 트리보다 빠른 시간 내에 다음 작업을 완료 할 수 있습니까? 일부 값 v보다 작은 트리에있는 모든 요소의 목록을 작성. 아니오 BST의 모든 값이 V보다 작은 경우 어떻게 때문에 제 생각에는 . 그런 다음 각각 방문 할 것 그 노드는 O (n)이 될 것이고 이것은 이진 트리보다 좋지 않을 것이다. 맞습니까?