binary-search-tree

0열

1답변

class Node: def __init__(self,value = None): self.value = value self.left = None self.right = None class BinarySearchTree: def __init__(self): self.root = None

0열

1답변

B + 트리 검색은 리프 노드의 모든 키 - 데이터가 메모리에있는 바이너리 검색 트리 검색보다 잘 수행 할 수 있습니까?

우리는 메모리에 B + 트리를 구현하고 키는 내부 노드에 있고 키 데이터 쌍은 리프 노드에 있다고 가정합니다. B + tree가 fan-out f 인 경우 B + tree는 log_f N의 높이를 가지며 여기서 N은 키의 수입니다. 반면 해당 BST의 높이는 log_2 N입니다. 우리가 아무 것도하지 않으면 디스크 읽기 및 쓰기, B + 트리 검색 성능 이

1열

2답변

함수에서 호출 된 방문 노드는 어떻게 찾을 수 있습니까?

여기에 이진 검색 트리 프로그램이 있습니다. 모든 기능이 마지막 시스템을 제외한 시스템 업로드에서 작동하고 있습니다. 이전 기능을 호출 할 때 방문한 노드를 어떻게 든 찾아야합니다. 어떤 아이디어? class Node: def __init__(self, value): self.left = None self.right = No

1열

1답변

키 목록이 주어지면 그 목록의 거의 완전한 이진 검색 트리를 어떻게 찾을 수 있습니까?

파이썬에서 구현 된 아이디어에 대한 답변을 보았습니다 (파이썬에 익숙하지 않은 경우) - 좀 더 일반적인 알고리즘을 찾고있었습니다. EDIT : 설명을 위해 : 우리 정수 키의 목록이 주어진다 인사 : 23 44 88 12 74 32 7 39 10 그리스트가 임의로 선택되었다. 우리는이 목록에서 거의 완전한 (또는 완전한) 이진 탐색 트리를 생성해야합니다.

0열

3답변

BST에서 값을 찾는 데 필요한 반복 횟수를 출력하는 방법은 무엇입니까?

이진 검색 트리 (사용자 입력 사용)를 구현하고 값을 검색하여 실제로이 값을 찾는 데 필요한 반복 횟수를 출력하는 프로그램을 만들 수없는 것처럼 보입니다. 반복 수를 반환하는 getLastIterationCount()라는 메서드를 만들었지 만 주 메서드에서 인쇄하려고 할 때 'System.out.println (getLastIterationCount())'

0열

1답변

ArrayList를 사용하여 이진 검색 트리 균형 조정

클래스 할당을 위해 배열에 값을 순서대로 저장하고이 값을 사용하여 이진 검색 트리의 균형을 유지할 수있는 제공된 BinarySearchTree 클래스에 메서드를 추가해야합니다 새로운 나무를 만드십시오. 그러나 메서드를 실행하려고하면 nullPointerException이 발생합니다. 어떻게하면 바이너리 검색 트리의 적절한 균형을 유지할 수있는 방법을 바꿀

0열

1답변

왜 검색 함수가 없음을 반환합니까?

학업으로, 주어진 배열에서 이진 검색 트리를 만들고 그 위에 몇 가지 기능을 만들어야합니다. search() 함수가 작동하지 않고 이유를 모르겠다. True 또는 False 중 하나가 반환 되더라도 None을 계속 반환합니다. 함수를 작성하는 코드에 오류가있을 수 있지만 업로드 시스템은 트리를 성공적으로 작성합니다. visited = 0 class No

0열

1답변

bst에 대한 삽입 기능이 작동하지 않습니다.

누가 재귀 부분을 도와 드릴까요? 필자는 불필요한 부분을 생략했지만 그 기능이 작동하지 않으면 생략했습니다. class node(object): def __init__(self,value): self.data=value self.left=None self.right=None def insert(Node,value

1열

2답변

이진 트리에서 리프 노드를 삭제하십시오.

바이너리 검색 트리에서 leaf node을 삭제하려고하는데 저에게 맞지 않습니다. 코드가 디버깅되어 문제를 찾을 수 없습니다. 나는 흐름이 정확하다는 것을 볼 수 있고, 전화는 leaf node 주소에 도달하고, free을 호출한다. 하지만 그 후 나는 pre-order을 통과 할 때 가치가 여전히 존재한다는 것을 알게됩니다. 진 나무는 내가 (그 간단한

-1열

2답변

dereference를 사용하여 C++ 바이너리 검색 트리

안녕하세요 저는 노드를 바이너리 검색 트리에 삽입하는 데 deference를 사용하려고했습니다. 하지만 지금은 삽입 기능에 갇혀 있다고 생각합니다. insert 함수를 호출 할 때 실수를 저질렀다고 생각합니다. 그래서 누구든지 내 코드에 어떤 문제가 있는지 말해 줄 수 있습니다. 감사합니다. struct BstNode { int data;