자연로그 이진 로그 이진 트리의 높이 자연로그 lnN=logeNlnN=logeN 이진 로그 lgN=log2NlgN=log2N 이진 트리의 높이 노드의 수가 NN개인 완전 이진 트리의 높이는 ⌊lgN⌋⌊lgN⌋ 이다.