나는 Java를 공부하고, 나는 몇 가지 질문이 있습니다 이것은 binary search tree입니다 그리고 내가 insert 방법을 만들려고합니다. 내가 한 일이 뭐가 잘못 되었 니? 나는 left 생각하고 right은 Node,하지만 난 내가 public Node(int data, Node next)
내가 무엇을해야합니까처럼 알고 Node 때문에
BST를 구현 중이고 remove() 기능을 사용하고 있습니다. 즉, 현재 노드를 제거하지 않으려 고 할 때 문제가 발생합니다. 즉, 트리 구조를 인쇄 할 때 여전히 존재합니다. class Node<T : Comparable> {
var value: T
var left: Node<T>?
var right: Node<T>?
저는 C++에서 파일에 bst를 쓰려고하는데,이 트리는 inorder에 인쇄됩니다. 참고 : 화면에 인쇄 할 때 모든 노드에 실제로 inOrder라는 것을 알 수 있습니다. ofstream file;
file.open(output);
if (bs != NULL)
{
if (bs->getLeft())
printTreeToFile(bs
BST의 삭제를 구현하려고합니다. 내가 사용하고있는 알고리즘은 다음과 같습니다 검색이 하나 개의 노드 1.1을 일치 합니다. 왼쪽 자식 노드가 있으면이 노드와 왼쪽 자식 노드의 값을 바꿉니다. 그리고 왼쪽 노드의 기능을 다시 호출하십시오. 1.2. 그렇지 않으면 왼쪽 노드가 없지만 오른쪽 노드가 있으면 노드와 오른쪽 노드의 값을 바꿉니다. 오른쪽 노드의 기
이진 탐색 트리에서 두 노드 사이에 최소한의 공통 조상을 찾는 방법에 대한 질문이 있습니다. 이것은 내 프로젝트에서 다음과 같았지만 리뷰 작성자는 트리를 만들고 노드를 추가하지 않고도 효율적인 솔루션을 구현하기를 원합니다. 내 코드를 수정하려면 어떻게해야합니까? 대신 당신이 정의하고있는 트리 구조에 lca을 구현 root = None
Class Node
나는 이미 코드를 디버깅했으며 실수를 발견하지 못했습니다. 아래 코드는 BST (Binary Search Tree)의 모든 데이터를 인쇄하지 않습니다. 루트 노드 만 있고 마지막 두 노드는 inorder traversal에 표시됩니다. struct node{
int key;
node *left;
node *right;
};
그래서 이진 검색 트리에 k 번째로 작은 요소를 인쇄하는 프로그램을 작성해야합니다. 이것은 내가 가진 코드입니다. 슬프지만, 나는 45 분 동안 자신의 코드를 꼼짝 않고 바라보고 있었고 실수 만하는 것 같지 않았다. 누군가 나를 도울 수 있었습니까? let res;
function kthLargestInBST(t, k) {
helper(t, k
다음과 같은 상황이 있습니다. 수십 개의 스레드가 액세스 할 수있는 균형 이진 검색 트리가 있습니다. 그래서 노드를 삽입하거나 삭제해야 할 때, 동시성 때문에 전체 트리를 잠그고 싶지 않습니다. 시간이 흐르면 다시 균형이 잡히지 않습니다. 트리가 너무 바빠서 사용하지 않을 때 마침내 잠금을 해제하고 균형을 다시 잡을 기회를 얻습니다. 어떻게해야합니까?
두 선이 비슷한 경우 (비슷한 방향 또는 유사한 값을 가짐) 이해할 수있는 스크립트를 개발하려고합니다. 당신이 그들에게 모두 성장을 볼 수 있으며, 그 값은 매우 유사하다으로 array1 = [0,1,2,3,4,5,6,7,8,9,10];
array2 = [2,3,4,5,6,7,8,8,10,11,12];
: 예를 들어 내가 두 배열이 있다고 가정합니다