Entries from 2010-03-12 to 1 day

アルゴリズムイントロダクション 12 章「2分探索木」

数学的基礎とデータ構造 (アルゴリズムイントロダクション)の 12章 12.1-1 木の高さってルートは含まないのか。ノートに描いた。 12.1-2 親と子の関係が異なる。 O(n) では出来ない。兄弟ノードの順序を決められない。 12.1-3 スタックに push して最後に出…