二叉查找树 Binary Sort Tree(二叉排序树)
为什么使用二叉排序树?
我们在存储数据时,需要考虑其增删改查的速度。例如未排序的数组添加很快,直接在尾部添加,但是查询很慢;排序好的数组再添加数据时需要找到添加的位置再将后面的数据全部移动,但是检索速度很快,可以用二分查找方法;而链表结构存储数据插入很快,但是检索也比较慢,所以为了提高检索速度并且不减慢添加速度,我们就需要用到二叉排序树来解决。
1、二叉排序树
二叉排序树(Binar...
原创
2020-02-16 19:09:19 ·
306 阅读 ·
0 评论