안 쓰던 블로그

트리 개념, 이진 트리, C로 트리 구현: https://foxtrotin.tistory.com/184 자료구조-트리 순회(전위 순회, 중위 순회, 후위 순회) https://foxtrotin.tistory.com/187 이진 탐색 트리 이진 트리를 탐색용 자료구조로 쓰기 위해 원소 크기에 따라 노드 위치를 정의한 트리 -모든 원소는 서로 다른 유일한 키를 갖는다 -왼쪽 서브 트리에 있는 원소의 키는 루트의 키보다 작다 -오른쪽 서브 트리에 있는 원소의 키는 루트의 키보다 크다 -왼쪽/오른쪽 서브 트리도 이진 탐색 트리다 이진 탐색 트리의 탐색 연산 1. 루트에서 시작한다 2. 탐색할 키 값 x과 노드의 키 값을 비교 2-1. (x==루트 노드의 키 값)인 경우: 찾음 2-2. (x루트 노드의 키 값)인..