Algorithm&Data Structure
2022. 12. 11.
[Data Structure] 색인과 이진 검색 트리(구현, 순회)
기본 자료 구조 이진 트리에 대한 공부 기록이다. 색인 색인은 데이터를 찾을 때 사용되는 지름길 같은 개념이다. 색인은 키와 페이지로 이루어져 있다. 키를 이용해 페이지를 얻어 쉽게 데이터를 찾을 수 있다. 색인을 위한 자료구조로는 저번 기록에서 다뤘던 Hash Table [Data Structure] Hash Table Hash Table에 대한 공부 기록이다. Hash Table 입력값에 대해 hash 함수를 거치고, 결과값 즉, key값에 의해 위치가 결정된다. 정렬이 아닌 결정된 위치에 데이터를 보관하기 때문에 빠른 삽입, 검색, 삭 choi-records.tistory.com 그리고 이번 기록에서 다룰 이진 검색 트리 등이 있다. 이진 검색 트리 트리는 위와 같은 구조로 이루어져 있다. 이진 검..
![[Data Structure] 색인과 이진 검색 트리(구현, 순회)](http://i1.daumcdn.net/thumb/C230x230/?fname=https://blog.kakaocdn.net/dn/b4XLMY/btrTigWGgFD/LAqa7PP1ZdW1z8F3fYJ8b1/img.png)