2007-06-04から1日間の記事一覧
http://www.brics.dk/~gerth/papers/esa06skew.pdf via okamoto7 先生平衡しない二分探索木は、平衡した二分探索木より平均深さが深くて、 そのために平均の枝をたどる数が多く、 探索により長い時間がかかる、というのが伝統的な見解。この論文は、右の子の…
http://www.brics.dk/~gerth/papers/esa06skew.pdf via okamoto7 先生平衡しない二分探索木は、平衡した二分探索木より平均深さが深くて、 そのために平均の枝をたどる数が多く、 探索により長い時間がかかる、というのが伝統的な見解。この論文は、右の子の…