Update binary_search_tree.md

pull/31/head
qualifier1024 2 years ago committed by GitHub
parent 62c40fdf1b
commit 8eec99aa54
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

@ -195,7 +195,7 @@ comments: true
- **查找元素:** 由于数组是乱序的,因此需要遍历数组来确定,使用 $O(n)$ 时间; - **查找元素:** 由于数组是乱序的,因此需要遍历数组来确定,使用 $O(n)$ 时间;
- **插入元素:** 只需将元素添加至数组尾部即可,使用 $O(1)$ 时间; - **插入元素:** 只需将元素添加至数组尾部即可,使用 $O(1)$ 时间;
- **删除元素:** 先查找元素,使用 $O(\log n)$ 时间,再在数组中删除该元素,使用 $O(n)$ 时间; - **删除元素:** 先查找元素,使用 $O(\log n)$ 时间,再在数组中删除该元素,使用 $O(n)$ 时间;
- **获取最小 / 最大元素:** 需要遍历数组来确定,使用 $O(1)$ 时间; - **获取最小 / 最大元素:** 需要遍历数组来确定,使用 $O(n)$ 时间;
为了得到先验信息,我们也可以预先将数组元素进行排序,得到一个「排序数组」,此时操作效率为: 为了得到先验信息,我们也可以预先将数组元素进行排序,得到一个「排序数组」,此时操作效率为:

Loading…
Cancel
Save