BST查找

10 分钟

在 BST 里找一个数 x:从根开始比较。相等就找到;x 更小就往左走,更大就往右走,直到走到空。树越平衡,每比较一次就能砍掉一半,查找约 O(log n)。

小纸条

在 BST 里查找时,若 x 大于当前结点值,往哪边走?

登录 后可看答案