kankinkon https://blog.hatena.ne.jp/kankinkon/ Afro-Blue https://kankinkon.hatenadiary.org/ アルゴリズムとデータ構造 挿入操作が高くつくという問題を解決する為に、記号表の実現に木構造を使用する。これによりsearch,insert, select, sort操作に対して高速な性能を持つアルゴリズムを開発できる。 用語の説明 節点は他の節点あるいは外部節点（リンクを持たない）を指すリンクを持つ。二分木（binary tree）は、さらにどの節点も左と右のリンクを持つという性質を満たすもの。二つのリンクをもつ節点は内部節点と呼ばれる。また、外部節点へのリンクを空リンクと呼ぶ。次のプログラムはBST（binary search tree)を使ってsearch, insert, initialize, count操作… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkankinkon.hatenadiary.org%2Fentry%2F20120520%2F1337483262" title="二分探索木 - Afro-Blue" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-05-20 12:07:42 rich https://kankinkon.hatenadiary.org/entry/20120520/1337483262 1.0 100%