2014年4月22日火曜日

開発環境

C++実践プログラミング (スティーブ オウアルライン (著)、Steve Oualline (原著)、Steve Oualline(原著)、望月 康司(翻訳)、クイープ(翻訳) 、オライリー・ジャパン)のⅣ部(高度なプログラミング概念)の20章(高度なポインタ)、20.3(プログラムの残りの部分)、設問 20-2.を解いてみる。

その他参考書籍

設問 20-2.

問題の単語から、fastの綴りを間違えた、fasstを探す場合等に、二分木が一方のみにのびていき、要素をを1つずつ探していくこと(線形探索)になり、実際にはリンクリストを使用したのではないかと思われるほど低速なものになってしまう。

ツリーの図。

0 コメント:

コメントを投稿