[자료구조&알고리즘] 이진 탐색 트리(2)

[자료구조&알고리즘] 이진 탐색 트리(2)

※ 이진 탐색 트리 (Binary Search Trees)

- 원소 삭제하는 과정

1. 키(key)를 이용해 노드를 찾는다.

- 해당 키 노드가 없을 경우 삭제할 것도 없음

- 찾은 노드의 부모 노드도 알고 있어야 함

2. 찾은 노드를 제거하고도 이진 탐색 트리 성질을 만족하도록 트리 구조 정리

이와 관련되어 있지만 보다 심화과정을 배우고 싶다면

AVL 트리, Red-black 트리 를 학습하면 좋음

728x90

from http://prerain.tistory.com/40 by ccl(S) rewrite - 2021-10-15 13:26:57