binary-search-tree

0열

1답변

아래 코드는 일련의 삽입 및 삭제 후에 이진 검색 트리의 최종 높이를 출력합니다. #include <stdio.h> #include <stdlib.h> #include <limits.h> struct Node{ int data; struct Node *left; struct Node *right; }; struct N

4열

1답변

노드를 찾을 수없는 경우 이진 검색 트리에서 어떤 레벨로 이동해야합니까?

이진 검색 트리에서 발견 된 요소의 깊이를 알려주는이 메서드를 구현하려고합니다. 제 질문은 요소를 찾지 못했을 때 내 검색에서 종료 (또는 배치) 된 트리의 수준을 어떻게 반환해야합니까? 즉 노드가 트리에 존재하지 않는 경우 노드가 삽입되어야하는 트리의 레벨을 반환해야합니다. 엘리먼트가 트리에서 발견되지 않았을 때 "0"을 반환하고 오히려 그것이 배치되어야

0열

1답변

발견 된 노드를 삭제하는 방법

나는 노드를 삭제해야하는 이진 검색 트리에서 일하고 있습니다. 노드가 이미 발견되었으므로 특정 노드를 탐색하여 찾을 필요가 없습니다. 필요한 것은 논쟁으로 간주되는 노드를 삭제하는 것입니다. 노드 제거 메소드를 시작했으며 현재 자식 노드가 없거나 리프 노드 인 노드를 삭제하는 방법 만 수행했습니다. 자식 또는 부모가 1 인 경우 삭제할 Java 코드를 어떻

-3열

1답변

파이썬을 사용하여 바이너리 검색 트리에서 검색 기능을 어떻게 구현합니까?

searchNode 함수가 올바로 작동하지 않습니다. 이진 트리에있는 요소를 검색 할 때 True 대신 None을 반환합니다. True 또는 False 중 하나를 반환해야하므로 None이 아닌 이유를 이해할 수 없습니다. 그것을 고칠 수있는 방법을 알려주실 수 있습니까? class Node: def __init__(self, value): sel

0열

1답변

이진 검색 트리의 배열 구현

1D 배열을 사용하여 이진 검색 트리를 만듭니다. 내 문제는 삽입 기능입니다. 트리를 출력 할 때 5, 8, 3, 1, 4 및 9를 삽입하면 올바른 색인이 생성됩니다. 그러나 트리에 9 이후에 숫자를 추가하려고하면 인덱스가 잘못됩니다. 예를 들어 앞에서 언급 한 숫자의 경우 9의 지수는 7입니다. 15의 지수 대신 9의 오른쪽 자식 인 17을 삽입하면 색인

0열

1답변

모듈을 사용하는 BST - OCaml

OCaml의 BST에 대한 기본 작업을 위해 모듈/인터페이스를 만들려고합니다. (언어가 어떻게 새로워 졌는지 정확히 알지 못합니다.) 내 목표는 다음과 같은 일을하게 해주는 구현을하는 것이다. T.create();; T.push(2);; T.push(3);; T.push(5);; 2,3,5로 구성된 BST 트리를 얻으려면. 나는 이런 식으로 할 필

1열

1답변

toString 이진 검색 트리 탐색 방법

노드를 추가 할 때와 콘솔에 순서대로 트리를 인쇄 할 때 완벽하게 기능하는 내 자신의 노드로 이진 검색 트리를 처음부터 만들었습니다. 그러나, 나는 한 시간 반 동안 toString 방법을 사용하게되었습니다. 내가 문자열 비교 유형의 데이터를 변환 할 때이 혼란스러워지고 있다고 생각했기 때문에 나는, MakeString 내 toString 방법을 변경했습니

-1열

1답변

BST에서 대화 형 프로그램을 만드는 방법은 무엇입니까? C Lang

바이너리 검색 트리 구조와 유사하게 저장 될 여러 텍스트 파일을 열어 읽어야합니다. 참고 : 사용자가 입력하기 전에 모두 열어야하고 내용이 저장되어야합니다. 나는 내 오류가 더 이상 보이지 않기 때문에 정말로 조언이 필요합니다. 그러나 실제로 얻지 못하는 것은 어떻게 만들 수 있습니까? 대화 형? 'A'를 누르면 왼쪽 노드에서 반대쪽으로 텍스트를 읽어야합니

0열

2답변

BST에서 최소값을 반환하는 재귀 함수를 작성하는 방법은 무엇입니까?

이진 탐색 트리에서 최소값을 반환하는 재귀 함수를 작성하려고합니다. int RecursiveFindMin(Tree t) { if (t==NULL) return -1; else { if (t!=NULL) RecursiveFindMin(t->left); } return t->val; } 나

1열

3답변

이진 검색 트리에서 값을 찾는 데 필요한 반복 횟수를 표시 (출력)하는 방법은 무엇입니까?

이 프로그램을 작성하여 BST를 만들었습니다. 사용자가 트리를 만들고 BST에서 값을 검색 할 수 있지만이 번호를 찾는 데 필요한 반복 횟수를 출력하는 데 도움이 필요합니다. 어떻게하는지. "iterations"라는 변수를 만들었지 만이 숫자를 수집하는 방법을 만드는 방법으로 붙어 있습니다. 모든 아이디어를 내 프로그램에서 어떻게 구현할 것인가, 그 번호를