2011-01-04 1 views
0

가능한 중복 이진 검색 트리 :
BST Supernodes Generation in C/C++개의 supernode 알고리즘

누군가가 나를 개의 supernode와 이진 검색 트리의 생성, 추가 및 삭제를 구현하는 데 도움이 수 있습니까? 정말 C/C++ 알고리즘이 필요합니다.

+9

지금까지 무엇을 했습니까? 시도해 봤어? 이것은 숙제처럼 들립니다. – g19fanatic

+2

알고리즘은 언어에 구애받지 않습니다. 원하는 알고리즘의 구현은 C 또는 C++에 있어야합니다. 숙제 같은 소리에 +1. – EnabrenTane

+0

빠른 검색을 기반으로이 사실을 들어 본 적이 없으므로 이는 BST와 다중 경로 트리 사이의 교차점을 나타냅니다. 각 노드는 여러 개의 키를 보유하지만 최대 2 개의 하위 노드를 포함합니다. 왼쪽 자식은 가장 낮은 상위 키보다 작은 키만 보유하고 오른쪽 자식은 상위 상위 키보다 큰 키만 보유합니다. 그래도 나는 쉽게 틀릴 수있다. – Steve314

답변

2

마치 BST Supernodes Generation in C/C++처럼 보이는 사람이 동급생이 될 수 있습니다.

+0

나는 이해하려고 노력했다. 그러나 그것은 쉽지 않다. .. 나는 그 pdf를 읽었다. – rockr

+0

예, 그 백서. 정확하고 포괄적이며 쉬운 방법이 아닙니다. – EnabrenTane

+1

이 질문에 대한 의견과 답변이 아니라 마감에 대한 투표 여야합니다. –

관련 문제