full binary tree 정이진트리 : 트리의 모든 node가 0 or 2개의 자식을 가지는 경우 perfect binary tree 포화이진트리 : leaf node 가 끝까지 꽉 찬 트리 complete binary tree 완전이진트리 : 마지막 레벨을 제외한 모든 레벨에 순서대로 node가 꽉 채워진 트리 balanced binary tree 균형이진트리 : lead node들의 레벨 차이가 최대 1레벨까지만 나는 트리 -> AVL, RedBlack, B-+*Tree
'binary tree 란' 태그의 글 목록