2005년 11월 24일 목요일

Tree

degree - child node의 갯수
degree of a tree - 모든 node의 degree 중 가장 큰 값
(예 binary tree는 degree 2)
height, depth or a tree - root와 가장 먼 leaf node 사이의 거리 + 1
leaf node - degree가 0, child node가 없음.
parent - root에 한 단계 더 가까움.
children - 이웃 node 중 parent가 아닌 것.
siblings - parent가 같은 node
ancestors - root까지 가는 데 거쳐야할 모든 node

댓글 없음:

댓글 쓰기