[JAVA/자료구조] 강의노트 4-3강 : 이진검색트리, Binary Search Tree BST Find, FindAll, Insert, Remove

안녕하세요 :) 오늘은 Binary Tree와 Tree Traversal 바탕으로 Binary Search Tree를 만들어보겠습니다. !) 자료구조 Tree를 잘 모르시다면? Tree 개념설명 보러가기 !) 자료구조 Binary Tree를 잘 모르시다면? Binary Tree 개념설명 보러가기 !) 트리 순회를 잘 모르시다면? Tree 순회 개념설명 보러가기 1) What is BST? 이진트리의 탐색을 목적으로 저장할 데이터의 크기(key)에 따라 노드의 위치를 정한 트리입니다. BST 역시 BT와 동일한 구조를 가지고 있습니다. 1) 모든 node는 서로 다른 key값을 가진다. 2) left-child의 경우, 그 parent보다 적은 값의 key를 가진다. 3) right-child의 경우, 그..