본문 바로가기

이진검색트리1

11-3강. 이진검색트리 (Binary Search Tree) 지난 강의 공부 내용... 이진검색트리의 탐색, 삽입 이진검색트리/이진탐색트리의 삭제 Case 1 : 자식노드가 없는 경우 -> 해당 노드를 그냥 삭제한다. Case 2 : 자식노드가 1개인 경우 -> 자신의 자식노드를 원래 자신의 위치로 보낸다. Case 3 : 자식노드가 2개인 경우 -> 해당 노드의 자리는 그대로 두고, 데이터만 삭제한다. 그리고 해당 노드와 가자아 가까운 값인 다른 노드를 해당 자리로 가져 온다. 그 다른 노드는 삭제하려는 노드의 successor이다. 삭제하려는 노드의 successor는 최대 1개의 자식노드를 가진다. TREE-DELETE(T, z)// z : 삭제할 노드 { if left[z] == null or right[z] == null then y 2020. 11. 15.

이전 1 다음

티스토리툴바