二分搜索树的相关知识

前言 为什么要使用二叉搜索树？ 我们知道对于查找某一组中的一个数据，如果是一组有序数据，我们可以通过折半查找，插值查找，斐波那契查找等查找算法。但是，对于一组无序的数据，上述的方法则不再适用。 二分搜索树的作用就来了。 那么我们从复杂度进行分析，如果是对于无序的数据进行添加，删除，查找等操作 普通数组(无序) 均是O(n) 普通数组(有序) 查找logn 删除，添加均是O(n) 二叉搜索树 均是l

>>阅读原文<<