자료구조 공부 #16 (트리)
2021.04.22 - [이론공부/자료구조] - 자료구조 공부#15 (연결리스트3) 자료구조 공부#15 (연결리스트3) 2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스 thesauro.tistory.com 트리(Tree) 계층적인 구조를 나타내는 자료구조 부모-자식 관계의 노드들로 이루어져 있다. ex) 계층조직 표현 컴퓨터 디렉토리 구조 인공지능에서 결정트리 결정트리 트리에서의 용어 트리의 종류 이진트리(Binary Tree) 모든 노드가 2개의 서브트리를 가지고 있는 트리 - 서브트리는 공집합일 수 있다. 이진 트리의 노드에는 최대 2개 까지의 ..