转述请表名来路：https://blog.csdn.net/u012637501
一、二叉排序树
如果要查找的数据集是有序线性表且是次序存储的，查找可以用折半、插值、斐波那契等查找算法来实现。然后，由于有序，当我们在插入和删除操作上，就须要消耗大批的时光。下面将要学习的二叉排序树，就是一种既可使得插入和删除效力不错，又可以比拟高效力地实现查找的算法。为此，构造一棵二叉排序树的目标其实不是为了排序，而是为了供给查找和插入删除症结字的速度。
阅读背景：
16.二叉排序树
来源：互联网
分享到：
