나는 BST를 가지고 있으며 특정 깊이에 도달하면 트리를 자르고 싶습니다. 나는 나무를 가로 지르려고 시도 할 때 NullPointerException을 실행하고, 깊이를 지나친 노드를 null로 설정했다. 여기서 내가하는 일과 내 논리가 맞습니까? 꽤 간단한 문제처럼 보이지만이 오류의 원인을 이해할 수없는 것 같습니다. public void clip(in
하스켈에서 이진 검색 트리로 작업하고 있습니다. 여기 그래서 기본적으로 코드의이 작품은 BST의 요소를 삽입하고 두 번째 인수는 괄호 (예 : insert 5 (Node Leaf 2 Leaf))를 내부에 고정되어있는 경우는 잘 작동하지만 위해 내가 data BinaryTree a = Leaf | Node (BinaryTree a) a (BinaryTree
연습의 일부로 프로그래밍을 배우려고 노력하면서 을 사용하는 프로그램을 만들도록 요청되었습니다. 1. 구조체 2. 두 배로 연결된 목록 3. 이진 검색 트리 고객의 데이터베이스를 만들려면 .. 노드를 목록에 추가하고 검색하는 것이 좋습니다. 그러나 고객을 삭제하려고 할 때 프로그램이 작동하지 않아 충돌이 발생합니다. 문제점을 추적하여 BST_delete 함수
C++에서 이진 검색 트리 삭제 알고리즘을 구현하는 데 문제가 있습니다. 루트를 삭제하려고 시도하거나 루트의 하위를 직접 시도하면 올바르게 작동합니다. 그러나 더 깊은 레벨에서는 작동하지 않습니다 (삭제없이 동일한 트리를 출력합니다). 내 코드에 어떤 문제가 있습니까? typedef struct Node {
int key;
Node *le
나는 이미 만든 이진 검색 트리의 도움으로 일부 데이터를 정렬하려고합니다. 작동하는 다음 예제 코드가 있습니다. 그러나이 작동 방식을 이해할 수 없습니다 .. 시작하고 데이터베이스에 레코드가없는 경우 b = 0 및 반환합니다. 이것은 분명합니다. b가 존재하면 왼쪽 노드로 이동하여 b-> left == NULL이 될 때까지 함수를 계속 호출합니다. 올바르게
BST에 대해 toString 메서드를 구현했지만 작동하지만 안정적이지는 않습니다. 잘 작동 toString이 나무에 대한 예를 을 위해 : 을하지만,이 하나, 그것은 잘못 사람의 도움이 될 수 있습니다, 무슨 일이야? 당신이 왼쪽 노드가있는 경우 if (left(node) != null) {
toStringB(string.append(" (
에 노드를 삽입이 문제는 if 문 처음에 자리 잡고 내 삽입 기능 void BinTree::insert(Node * temp, NodeData * insData)
{
if (temp == NULL)
{
temp = new Node;
temp->pData = insData;
temp->left = NULL
C에서 이진 탐색 트리를 구현하려고합니다. 그러나 삭제 작업이 멈추고 지정된 값을 삭제하지 않는 코드를 실행합니다. (inorder()를 호출) 16 19 23
을 삭제 호출 한 후 : 삭제 호출하기 전에 (inorder()를 호출) 16 19 23
코드 : void deleteNode(struct node *n, int data)
{
s
public int greater (int n) 형식으로 n보다 큰 값을 가진 트리의 노드 수를 반환하는 이진 검색 트리 클래스에 함수를 작성하려고합니다. 목록에 모든 값을 저장 한 다음 목록에서 반복하고 번호가 n보다 큰 값이 발견 될 때마다 증가시키는 것이 더 쉬울 수도 있다고 생각했습니다. 어떻게 구현할 것인가? 나는 목록으로 임시 저장소를 사용하지
이 작업을 수행하는 재귀 알고리즘을 생각할 수 없습니다. 내 시도했다 : void capValue(Node node) {
if (node == null)
return
if (node.element > cap)
capValue(node.left)
node = null;
else // node.el