java - 二分探索木の実世界のアプリケーション

Question

私は大学で Java のデータ構造とアルゴリズムを勉強していて、二分探索木と木横断のトピックに出くわしましたが、プログラミングでこれらのトピックの目的がわかりません。検索パスを制御でき、検索時間を改善できます。私の質問は次のとおりです。

1. プログラムで二分探索木を使用するのはどのような場合ですか?(例)

2.実際のアプリケーションで二分探索木が使用される例は?

Answer 1

CouchDB は、他のほとんどのデータベースと同様に、二分探索木を使用していました。使い方をまとめた記事はこちら。面白いと思うかもしれません。