数据结构二叉树二叉排序树本页总览二叉排序树引入 我们经常需要快速的查找数据,方法有很多,但都有各自的应用场景,比如下图所示的二分查找。 在上图中可以发现二分查找效率非常高 O(logN)。但是插入或删除一个节点就比较慢了,由于是通过线性表实现的二分查找,插入、删除就会飞铲通过慢。 那么有什么办法可以让插入和删除也尽量快呢? 对了,就是本节的主角——二叉排序树。