나는 약간의 연구를 해왔으며 이것이 가능한지 내 인생에서 찾아 볼 수 없다. 문자열에 이진 검색 트리를 사용할 수 있습니까? 내가 그것을 보는 방법은 문자열에 대해 이진 검색 트리를 사용하는 경우 해당 문자열을 숫자로 비교하여 비교를 검증해야합니다. 접미어 트리를 사용하는 것이 더 좋을지 모르지만 문자열에 이진 검색 트리를 사용하는 경우 이름과 같은 문자열
어떻게 제대로 처리 할 수 있을지 모르지만 템플릿을 사용하는 이진 검색 트리 클래스에서 이터레이터를 증가시킬 수 있어야합니다. 반복자의 구조에는 현재 노드뿐만 아니라 현재 위치를 정의하는 정수가 있습니다. 내가 가지고있는 유일한 문제는 ++Iter 작업을 수행 할 때 오른쪽 또는 왼쪽으로 이동해야하는지 여부를 어떻게 결정해야합니까? 나는 포트에 내가 가
나는 다음과 같은 사전 인터페이스를 제공하고 있습니다 위의 사전 인터페이스를 구현하는 이론적 개념 이 내 구현 클래스는 다음과 같습니다 그래서 // Red-black binary search tree
public class DictionaryImp implements Dictionary<DictionaryImp>, Comparable<DictionaryI
나는 시험을 준비하고 나는 다음과 같은 질문에 발견 한 : 10,9,8,7,6,5,4,3 : 데이터는 다음과 같은 순서로 추가 할 것 인 경우에 발생 될 이진 검색 트리를 그리기 결과 검색에 적합한 트리가 적합하지 않은 이유는 무엇입니까? 내 답변 : 다음 첫 번째 레벨의 왼쪽 서브 트리 값으로 구를 추가 우리는 루트 노드와 같은 값 10 시작할 BST를
이것은 무작위 질문처럼 보이지만 유감스럽게 생각하지만 AVL 스타일의 균형 형 이진 검색 트리에 저장되어있는 100,000 개가 넘는 이름/값 쌍의 데이터베이스 (높은 점수라고 부름)가 있습니다. 대부분의 경우 점수를 나열하기 위해 순서대로 순회 또는 역순 순회와 함께 BST를 인쇄하지만 오늘은 무작위 (또는 의사 임의) 순서로 트리를 인쇄해야 할 필요성이
하스켈의 BST에 문제가 있습니다. 노드 (Uzel)에서 "키"변수를 Ord로 정의하는 데 문제가 있다고 생각합니다. 그러나 나는 더 이상 어떤 생각도 가지고 있지 않습니다. 그러나 내가 한 번 Ord로 Tree 유형에 대한 "key"인수를 정의하면 유효하며 코드의 모든 용도에도이 정보가 제공됩니다. 코드에 따라 이 완료되지 않았습니다, 그러나 나는 이야기
나는 최악의 경우에 대해 혼란스러워한다. 케이스 시간과 평균 케이스 시간 복잡성. 혼란의 내 원천은 Here 내 목표는 늘어나는 순서로 데이터를 정리하는 것입니다. 정렬 작업을 능숙하게 수행하려면 BST를 선택합니다. 여기에서 데이터를 인쇄 순서대로 늘리고 있습니다. 1) Construct a binary search tree for given input.
임의의 삽입을 수행하는 초기 BST가 비어 있다고 가정하면이 BST의 평균 높이를 어떻게 알 수 있습니까? 이것에 대한 점화식에서 H(T) = 1 + max(H(T.left), H(T.right))
내 생각 엔이 T(n) = 1 + 2*T(n/2) 것입니다,하지만 난이 맞는지 확실하지 않다 : (I 틀리지 않는 경우)이 대한 표현/의사가 될 것입니다.
iterator() 메소드에서 BST 클래스 내에서 으로 호출 할 수 있도록 iterator 구현을 작성하려고합니다. 내 솔루션 (올바르게 작동하는지 확실하지 않은 경우)은에 BST 노드를 저장하기 위해 스택이나 대기열을 사용하는 것입니다. 문제는, "Iterator Implementation 클래스는"루트 "노드를 생성자에 전달할 때 내 BST 노드를 인