C++ における二分探索樹の実装と挙動解析
二分探索樹の基本原理
二分探索樹（Binary Search Tree）は、効率的なデータ検索を可能にする階層型のデータ構造です。この構造は以下の規則に従ってノードが配置されます。
左部分木: 親ノードよりも小さい値を持つ全てのノードが含まれます。
右部分木: 親ノードよりも大きい値を持つ全てのノードが含まれます。
再帰的性質: 各部分木自体もまた有効な二分探索樹でなけ ...
7月3日 19:20 投稿
二分探索木とハッシュ表
二分探索木の概念
二分探索木は、空の木または以下の性質を持つ二分木です。
左部分木が空でない場合、左部分木のすべてのノードの値は根ノードの値より小さい。
右部分木が空でない場合、右部分木のすべてのノードの値は根ノードの値より大きい。
左右の部分木もまた二分探索木である。
TreeSetやTreeMapは内部的に赤黒木（平衡二分探索木）を使用しており、中間順巡回 ...
5月21日 01:14 投稿