오늘은 Tree이다. Tree란, 쉽게 말해 부모와 자식 노드간의 관계를 가지지만 부모는 절대적으로 1개인 자료구조이다. (Cycle이 존재 하지 않는다) 이것이 무슨 의미를 가지는지는 아래와 같다. 탐색의 방향이 정해져있다. 위, 아래 어느 방향이던 손쉽게 행적을 추적할 수 있다. 사실 Tree구조란것은 특징별로 다양하게 파생되어 순수 Tree는 사용할 일이 적다. https://en.wikipedia.org/wiki/Tree_(data_structure) 다양한 Tree중 대표적인게 Binary Tree로 자식을 최대 2개까지만 허용하는 Tree이다. 특징은 아래에서 찾을 수 있다. https://www.cs.auckland.ac.nz/software/AlgAnim/trees.html AVL Tree..