알고리즘
[자료구조] 이진탐색트리
므낫
2019. 9. 19. 16:56
종만북을 읽으면서 자료구조를 구현해보고 있다.
분명 예전에 다 배우고, 구현해봤던 건데 (자바와 파이썬 둘 다로)
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)$의 시간복잡도로 찾을 수 있다. 이진 트리의 일종인 힙(heap)을 사용하는 힙 정렬(heap sort)은 $O(n\log n)$의 시간
ejklike.github.io
https://mattlee.tistory.com/30
<이진 탐색트리> 탐색, 삽입, 삭제 알고리즘 및 시간복잡도 분석
# 이진 탐색 트리란? // 이 글은 복붙 및 드래그가 불가하니 밑에 소스파일을 다운로드 해주세요. 이진 탐색 트리(binary search tree)는 이진 트리 기반의 탐색을 위한 자료 구조이다. 이진 탐색 트리의 조건에는..
mattlee.tistory.com