摘要：
要研究二叉查找树（binary search tree）首先要熟悉二叉树（binary tree）的概念与性质，二叉查找树是在二叉树基础上衍生出的数据结构。 二叉树 二叉树是一棵树，其中每个节点都不能有多于两个（<=2）的儿子。二叉树的一个性质是平均二叉树的深度要比N小得多。分析表明，这个平均深度为 阅读全文
摘要：
线性数据结构（例如链表）在检索数据项时，最坏情况下可能需要遍历整个链表才能找到检索的数据项或者直接没有找到要检索的数据项，这样检索数据的时间复杂度为O(n)，其中n为链表的大小（即链表中数据项的数目）。当需要处理的数据量很大时，这样的时间复杂度是不可接受的。而使用二叉查找树（binary searc 阅读全文