>>26
高さhの平衡２分木には2^h-1（≒2^h）個のノードを持たせることが出来る。
n個のノードを平衡２分木に挿入する場合をこの式を用いて表すと、

n≒2^h
↓
log2 n≒h


でいいのかな・・・？