ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • Tree Structure (트리구조)
    자료구조(DataStructure) 2013. 6. 13. 10:16
    반응형

    정의
    자료의 상속구조를 그래프 형태로 보여주는 방법. 나무(tree)형태로 보여지기 때문에 트리 구조라고 함.
    실제 나무를 뒤집어 놓은 형태로 최상단이 루트(root, 뿌리)가 되고 하단이 리프(leaves, 잎)가 됨.



    용어
    루트노드(root node)
    상위노드가 없는 노드. 루트 노드는 시작하는 노드이지만, 시작하는 노드가 루트노드는 아님. 무한 트리 구조에서는 루트노드가 있을수도 없을수도 있음.

    브랜치(branches)
    원소들을 연결하는 선

    노드(nodes)
    각 원소들

    리프 노드(leaf nodes)
    자식이 없는 노드

    부모노드(parent node)
    상속구조에서 한단계 상위에 있는 노드. 같은 브랜치상에 있음.

    형제노드(Sibling, Brother, Sister)
    같은 부모노드를 가지는 노드들

    삼촌노드(uncles)
    부모노드의 형제노드

    참고 

    1. http://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0
    2. http://en.wikipedia.org/wiki/Tree_structure
    3. http://en.wikipedia.org/wiki/Tree_(data_structure)

    반응형

    댓글

Designed by Tistory.