이진트리1 [자료구조] 트리(Tree)구조, 이진트리(Binary Tree) 나무를 거꾸로 뒤집어 놓은 듯한 이 자료구조를 트리구조라고 한다. 하나의 뿌리(가장 맨위 root)로부터 가지가 사방으로 뻗은 모양이 특징이다! 트리구조 = - 단방향 그래프 : 아래로만 뻗어나간다 (사이클 X) - 계층적 자료구조 : 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향(-)으로 연결되어있음! - 비선형 구조 : 하나의 데이터 아래에 여러개 데이터 존재 가능 트리 구조, 특징 루트 : 데이터의 시작 노드, 하나의 꼭짓점 간선 : 여러개의 데이터를 잇는 선 노드 : 트리를 이루는 모든 개별 데이터 (1) 부모 노드 : 두 개의 노드가 상하 계층으로 연결될 경우 루트에서 가까운 노드 ex) 위의 구조에서는 2는 6과 7 노드의 부모노드 (2) 자식 노드 : 상하 계층 연결될 경우 루트에서.. 2022. 9. 27. 이전 1 다음
