travel1

• 

  Tree Tree 비선형 자료구조 이다. Hierachical 관계를 갖는다.(= 부모와 자식 관계를 갖는다) 트리는 DAG의 한 종류다( Directerd Acyclic Graphs 방향성 있는 비순환 그래프) 검색에 효율적인 구조를 갖는다. ※트리 관련 용어 Node : 트리 구성 각 요소. Edge : 트리를 구성 하기 위한 노드 간 연결을 하는 선. Root Node : 트리 구조에서 가장 위에 있는 노드. Terminal Node(=Leaf Node) : 하위에 따른 노드가 연결되지 않은 노드. Internal Node : Terminal 노드를 제외한 모든 노드로 루프 노드를 포함한다. +++ 노드의 크기 : 자신을 포함한 모든 자손의 노드 개수 노드의 깊이 : 루트에서 어떤 노드에 도달하기 위해 거쳐.. CS/DataStructure 2021. 3. 30.