힙(Heap)에서 , 같은 크기(Data)의 노드가 삽입될 때, 트리 구조가 어떻게 되나요?
2010-09-05
|
by chunlangs
2575
현재 힙을 공부하고 있는데, 데이터 상에서 배열상의 구조인데 논리적으로 2진트리로 생각해야되잖아요.
그런데, 이미 있는 노드와 똑같은 값을 가진 새로운 노드가 삽입되면 어떻하죠?
예를 들어, p290의 그림에는 새로운 노드 데이터값 7이 삽입되는데, 만약 7이 아니라 8이 삽입된다면, 삽입연산을 했을 때
책의 그림에서 깊이 1의 노드 8이 자신과 똑같은 값을 가지는 오른쪽 자식 노드( 값 8 ) 을 가지게 되는 건가요?
새로 들어오는 자료의 크기(비교하는 데이터 값)의 경우는 어떻게 되는 거지요?
그리고 우선순위 큐의 경우에도 새로들어오는 노드가 같은 우선순위의 노드를 가진다면 어떻게 되는 거죠?