[자료구조] 이진탐색트리
종만북을 읽으면서 자료구조를 구현해보고 있다. 분명 예전에 다 배우고, 구현해봤던 건데 (자바와 파이썬 둘 다로) delete가 잘 생각이 안 나서 막 찾아봤다. 참고한 링크들 http://ejklike.github.io/2018/01/09/traversing-a-binary-tree-1.html Study Note - 파이썬을 사용한 이진 트리와 순회 알고리즘 구현 (1) 이진 트리 (binary tree)는 최대 두 개의 자식 노드를 가지는 트리 형태의 자료구조로서, 단순히 값을 저장하기 위한 용도로 사용되기 보다는 효율적인 탐색 혹은 정렬을 위해 사용된다. 이진 탐색 트리 (binary search tree)를 사용하면 주어진 값 혹은 이보다 작거나 큰 값들을 평균 $O(\log n)$의 시간복잡도..
