binary-search-tree

2열

1답변

높이 h 인 빨강 - 검정 나무의 최소 노드 수에 대한 공식은 무엇입니까?

나는 로그가 기수 2 인 곳에서 log (n + 1) < = h < = 2 * log (n + 1)이라고 읽었습니다. 그러나 알려진 몇 가지 최소 높이에서 이것을 시도 할 때 항상 운동. 지금까지 내가 알고 : 시간 = 1, 노드의 최소 번호에 대한 = 시간 = 2 2. , 최소 노드 = 시간 = 3 4. 최소 노드 = 10. 그러나 이것은 완전히 빨강 -

0열

1답변

파이썬에서 이진 검색 트리 삭제를 구현하는 데 문제가 있습니다.

이진 검색 트리의 삭제 기능을 구현했습니다. 이 아이디어는 self.root에서 root으로 추상화하는 추가 매개 변수를 사용하는 개인 함수를 선언하는 것입니다. 개인 삭제 기능에서는 조건 확인을 수행하고 데이터가 삭제되어야하는 것과 동일한 지 확인하십시오 (root). 상태 점검 후, 나는 3 가지 다른 삭제 방법을 쓴다. 코드를 컴파일 할 때 오류 메시

0열

2답변

BST의 n 번째 항목 가져 오기

BST의 n 번째 항목이 보유한 데이터를 반환하려고합니다. 카운터를 사용하여 inorder 순회를 수행하려고합니다. 카운터가 n보다 큰 경우 현재를 반환합니다. 마디. 현재 코드가 항상 첫 번째 항목을 반환하는 것으로 보이고 논리가 잘못된 부분을 볼 수 없습니다. 나는 n 번째 및 inOrder 메서드 만 썼고 나머지는 제공되었습니다. 나는 내가 너무 자주

0열

1답변

이진 검색 트리의 세그먼트 결함

/* Here is the piece of code causing segmentation fault */ int search_for_data(T_NODE head, int data){ while(head){ if(head->data > data) head = head->left; if(head->data <

0열

2답변

이진 검색 트리의 리프 노드를 찾았습니다

인터뷰 질문에서 preorder 이진 검색 트리를 탐색하면 원래 트리를 구성하지 않고 리프 노드를 찾습니다. 나는 binary search tree이 만족해야만하는 속성을 알고 있지만이 속성을 어떻게 활용할 수 있는지에 대한 어떤 관계도 찾을 수 없습니다. 내가 확인할 수있는 유일한 점은 preorder traversal에있는 first node은 항상 루

-1열

2답변

자바 바이너리 검색 트리 inorder inorder 재귀 적으로, 리턴 스트링

나는 toString 메소드를 가지고있다.이 메소드는 전체 2 진 검색 트리를 나타내는 문자열을 순서대로 리턴해야한다. 지금까지이 방법을 사용해 왔지만 순서대로 번호를 출력하는 것뿐입니다. toString 메서드는 물론 rootNode의 값을 반환합니다. 이 문제를 어떻게 풀어야할지 모르겠다. @Override public String toString()

-1열

2답변

C에서이 구조를 설계하는 가장 좋은 방법은 무엇입니까?

c에서 이진 검색 트리를 만들어야합니다. 나무 안에는 첫 글자로 정리 된 단어 목록이 있습니다. 각 노드에는 문자와 해당 문자로 시작하는 단어 (문자열) 목록과 다른 노드에 대한 포인터가 들어 있습니다. 나는 구조 안에서 단어 목록을 어떻게해야하는지 잘 모르겠습니다. 리스트를 만들기 위해 새로운 구조를 만들어야합니까? 가장 좋은 방법은 뭔가요? 지금까지 내

0열

2답변

노드가 null로 반환됩니다.

클래스의 프로젝트에 대해 이진 검색 트리를 인쇄 할 수 있는지 테스트하고 있습니다. 문자열식이 설정되고 거기에서 프로그램은 문자열을 배열로 분할하고 각 요소를 루트 노드에 삽입합니다. 내가 프로그램을 디버깅했습니다, 그리고 제대로 노드를 삽입하는 것 같다지만, 결국, 프로그램 루핑을 중지하면 루트 노드가 null이 될 끝날 것이며, 내가 이진 트리를 인쇄

-1열

1답변

바이너리 검색 트리에서 한 레벨 위로 이동하는 방법은 무엇입니까?

나는 이진 검색 트리를 통해 재귀 적으로 탐색하는 프로그램을 가지고있다. 그러나 특정 노드에 도달하면 부모 노드로 이동하여 두 노드 사이에 노드를 삽입하려고합니다. 그러면 부모 노드에 어떻게 접근합니까? 감사합니다. 편집 : 나는, 배열을 사용하여 트리를 만들어 그래서 예를 들면 : tree = ['D', 'Does it have 4 legs?',

0열

1답변

이진 검색 트리 인쇄 문제

나는 그래픽 SFML BST 메뉴 시스템에서 일하고 있습니다. 테스트 파일이 있습니다. 그들 중 일부는 기대되는 결과를 주지만 다른 사람들은 그렇지 않습니다. 나는 지금 며칠 동안 알아 내려고 노력해 왔고, 이유를 알지 못한다. 숫자는 정확한 트리에 삽입되는 것처럼 보이지만, 중복 된 숫자를 가진 입력은 모든 노드가 출력되지는 않으므로 트리 순회 구조를 파