'이진 탐색 트리' 태그의 글 목록

[자료구조] 트리(Tree) 자료구조

리스트, 스택, 큐 등은 자료들이 직선과 같이 나열되어 있는 선형 자료 구조(linear data structure)이다. 이런 자료구조는 계층 관계를 표현하기에 적합하지 않다. 트리(tree)는 조상과 자손, 전체와 부분, 컴퓨터의 디렉터리 구조 등의 계층적인 자료를 표현하는데 이용되는 자료구조이다. 트리(Tree) 자료구조 💡 트리와 관련된 용어 노드(node): 트리의 구성 요소 루트(root) 노드: 계층 구조에서 가장 높은 곳에 있는 노드 서브 트리(subtree): 트리에서 루트 노드를 제외한 노드들 간선(edge): 루트와 서브 트리를 연결하는 선 단말 노드(terminal node/leaf node): 자식 노드가 없는 노드 비단말 노드(nonterminal node): 자식 노드가 있는 ..

CS 2021.10.02

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

👾

이진 탐색 트리 1

티스토리툴바