自己动手写数据结构（11）——二叉排序树

上一篇博客写了有序表查找，其中三种方法的基本思想都是二分查找，他们的查找的时间复杂度均为 O(logn)，我们发现有序表的查找效率挺高的了，但是插入效率很低，插入的时间复杂度仍然是O(n)，为了提高插入效率，有人提出了二叉排序树的数据结构。 一、定义 二叉排序树，又称二叉查找树。它或者是一颗空树，或者是一棵具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它

>>阅读原文<<