ツリー

HTMLのDOM、ファイルシステム、抽象構文木などが例だ。二分探索木は、バランスが取れていれば検索がO(log n)で済む。B木はデータベースのインデックスの土台であり、ヒープは優先度付きキューのための特殊な二分木である。