naos92 https://blog.hatena.ne.jp/naos92/ naos92の日記 https://naos92.hatenablog.com/ IT ChatGPT 2分探索木（Binary Search Tree, BST）は、各ノードに「左の子は親より小さく、右の子は親より大きい」というルールを持つ木構造です。これにより、効率的なデータ検索、挿入、削除が可能になります。 基本構造（図） 次のようなBSTを考えます。 8 / \ 3 10 / \ \ 1 6 14 / \ / 4 7 13 BSTのルール 左の子 < 親の値 < 右の子 例：根ノード 8 の左側には 3（小さい）、右側には 10（大きい） 例：ノード 3 の左側には 1（小さい）、右側には 6（大きい） 探索（検索） BSTでは、探索はルート（根ノード）から始め、値を比較しながら進みます… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnaos92.hatenablog.com%2Fentry%2F2025%2F03%2F21%2F003926" title="【ChatGPT】2分探索木について、具体的に図示して説明してください。 - naos92の日記" 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 2025-03-21 00:39:26 rich https://naos92.hatenablog.com/entry/2025/03/21/003926 1.0 100%