목록이진탐색트리 (1)

두치의 개발공부

트리(Tree)

1. 트리(Tree) 구조 트리 : Node와 Branch를 이용하여, 사이클(순환)을 이루지 않도록 구성한 데이터 구조 이진트리의 형태의 구조로, 탐색 알고리즘 구현에서 많이 사용됨 트리 구조 중 가장 많이 쓰이는 형태는 이진트리이다. 트리라고 해서 무조건 이진트리는 아닌 것을 기억하자. 2. 용어 Node : 트리에서 데이터를 저장하는 기본 요소 Root Node : 트리에서 최상단에 있는 노드 Level: 트리의 깊이를 나타냄. 0 또는 1부터 시작 Parent Node : 어떤 노드의 상위 노드 Child Node : 어떤 노드의 하위 노드 Leaf Node : Child Node가 하나도 없는 노드 Depth : 트리에서 Node가 가질 수 있는 최대 Level 3. 이진트리와 이진 탐색 트리(..
자료구조 2022. 3. 25. 16:33
이전 Prev 1 Next 다음