binary search tree (BST)
二分探索木
Definition 定義
A tree data structure in which each node's left subtree contains smaller keys and its right subtree contains larger keys.
Example 例文
Searching a balanced binary search tree takes O(log n) time.
日本語訳を表示
平衡した二分探索木の探索にはO(log n)の時間がかかる。
Collocations よく使う組み合わせ
- balanced ~
- insert into a ~
- traverse a ~
「~」の部分に binary search tree が入ります。