목록이진탐색트리삭제 (1)

W 개발 일지

[ 자료구조 ] 이진 탐색 트리의 탐색/삽입/삭제 연산 - C언어

https://tildacoderecorder.tistory.com/104 이진 트리에 대한 개념 설명은 아래 글 참조 👇🏻 [ 자료구조 ] 트리와 이진트리의 개념과 구조 - C언어 트리 : 원소들 간에 1:n 관계를 가지는 비선형 자료구조, 원소들 간에 계층 관계를 가지는 계층형 자료구조, 상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조 트리는 하나 tildacoderecorder.tistory.com 이진 탐색 트리 Binary search Tree : 이진 트리를 탐색용 자료구조로 사용하기 위해 원소 크기에 따라 노드 위치를 정한 것 모든 원소는 서로 다른 유일한 키를 갖는다. 왼쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 작다. 오른쪽 서브 트리에 있는 원소들의 키..
C/자료구조-알고리즘 2021. 5. 30. 18:45
이전 Prev 1 Next 다음