트리
트리는 비선형구조로 이진(탐색)트리, AVL트리.. 등이 있다.
- 트리의 성질은
- 모든 노드와 연결 노드이어야 한다. (연결노드)
- 비순환 그래프이어야 한다.
이진트리는 자식노드의 노드 수가 2개 이하인 트리이다.
이진탐색트리는 이진트리의 성질을 가지고있으면서 부모노드기준 왼쪽의 자식노드는 부모노드보다 작은 숫자의 노드이고 오른쪽 자식노드는 부모노드보다 큰 숫자의 노드이다.
AVL트리는 트리의 불균형을 막으려는 대안책이다. 해당 트리는 최소와 최대 노드의 깊이 차이가 2이상이 나면 회전을통해서 깊이 차이를 1이하로 만드는 트리이다.
