binary-search-tree

-1열

1답변

내 BST에서 노드를 제거하는 데 문제가 있고 내 seg 결함에 범인을 찾을 수없는 것 같습니다. BST의 다른 모든 부분은 테스트를 거쳤으며 원활하게 실행됩니다. 다른 조건의 노드를 삭제하려고 시도했지만 모두 동일한 결과가 발생합니다. 제거 기능의 각 행 delete current_node_; 후 template <typename object> bo

0열

1답변

C++에서 Graphviz 용 이진 트리 도트 파일을 생성하는 방법

이진 검색 트리를 동적으로 만들고 삭제하고 C++ 코딩을 완료하여 트리를 만들고 삭제했습니다. 그러나 디스플레이가 정말 끔찍하고 트리를 보여주기 위해 어레이의 인덱스 계산이 너무 어려워서 실제로 연결될 수 있습니다! 그래서이 도구는 Graphviz라고 불렀지 만 표시하려면 도트 언어 파일이 필요합니다. 익숙하지 않습니다. 설명서를 읽고 쓰기 쉽고 도트 언어

1열

1답변

O (1) 예상 시간 및 O (logn) 최악의 경우 집합에 정수가 있는지 확인

O (1)의 집합에 특정 정수가 있는지 여부를 확인할 수있는 데이터 구조를 설명해야합니다.) 예상 시간과 O (logn) 최악의 경우도 O (n) 공간을 소모합니다. 필자는 일반적인 데이터 구조를 포함하는 테이블을 보았지만 시간/공간의 복잡성은 커졌지 만 이러한 요구 사항에 맞는 것을 찾지 못했습니다. 이 요구 사항에 맞게 BST를 수정하는 방법이 있습니까

0열

1답변

TreeSort 및 HeapSort 알고리즘이 무엇인지 가장 잘 설명하는 방법은 무엇입니까?

위키 페이지와 다른 StackOverflow 답변을 읽었습니다. 누군가를 원하면이 두 알고리즘이하는 일을 설명 할 수 있습니다. 는

0열

1답변

노드 포인터가없는 바이너리 검색 트리를 매개 변수로 사용하여

나는 순회를 위해 이진 검색 트리에 랩을위한 함수를 코딩해야합니다. 내 문제는 내가 내가 따라야 할 그 안에 내가 순회 함수에 전달할 수있는 유일한 매개 변수가 무효 반환 형식의 또 다른 기능입니다 인터페이스를받은 적이있다 : void BinarySearchTree<ItemType, KeyType>::inorderTraverse(void visit(Item

0열

1답변

함수가 실행되지 않는 코드

나는 Lisp을 가진 완전한 초보자이므로 나에게 쉽게 간다. 임 배열에 이진 검색 트리를 구현하고 순서대로 출력 할 수 있습니다. 난 좌측 자식 * I는 인덱스 1 루트와 2이 배열이 2 * I + 1 우측 자식 : #(NIL 30 15 50 10 20 NIL 70 3 NIL 17 NIL NIL NIL NIL 80 NIL NIL NIL NIL NIL NIL

0열

1답변

바이너리 검색 트리의 자바 스크립트 크기

참조로 매개 변수를 전달할 수 있으므로이 작업을 C++로 수행했습니다. 자바 스크립트에서이 작업을 수행하는 방법을 파악하는 데 문제가 있습니다. 내 코드에서 무엇을 변경해야합니까? 내 출력 1 this.sizeOfBst = function(){ size = 0; return sizeHelper(this.root, size); } f

0열

2답변

Java : 이진 검색 트리를 문자열로 변환하는 방법

나는 이진 트리를 삼각법 표기법의 트리가있는 문자열로 변환하는 방법을 사용하고 있습니다. 여기에 지금까지 무엇을 가지고 있습니다 : //both of this methods are in the tree class, //so every other method or variable are directly visible /*this method create

0열

1답변

이진 검색 트리에서 여러 노드 삭제

바이너리 검색 트리에서 노드를 제거하는 방법을 잘 모르겠습니다. 나는이 bool remove(value_type& data) { return remove(root, data); } 난 학생 객체로 호출 bool remove(BTNode<value_type>* cNode, value_type& data) { if(cNode == N

0열

1답변

바이너리 검색 트리부터 시작 하시겠습니까?

바이너리 검색을 완료 할 때 중간 값으로 시작하여 올바른 값을 찾을 때까지 분할 및 정복 알고리즘을 완료하십시오. 그러나 바이너리 검색 트리를 살펴보면 첫 번째 노드가 첫 번째 값으로 시작하는 정렬되지 않은 목록의 예를 보았지만 초기 검색 노드가 중간 값 인 것과 동일한 방식으로 완료됩니다. 배열에. 올바른 방법은 무엇입니까? 감사