jihite

摘要： 二叉查找树（Binery Search Tree），要么是一颗空树，要么是具有以下性质的二叉树：（1） 要是结点的左子树不为空，则左子树的所有结点的值小于该结点的值（2） 要是结点的右子树不为空，则右子树的所有结点的值大于该结点的值（3） 该结点的左右子树也是二叉查找树二叉查找树通常用二叉链表存储结点。中序遍历二叉查找树可以得到关键字有序的序列，一个无序的序列可以通过构造一棵二叉查找树，再中序遍历得到一棵有序的链表。每次插入的位置都是叶子结点，插入时不用移动其他结点。搜索、插入、删除结点的复杂度为树高，即O(logn)(数列有序，退化成线性表，此时的复杂度为O(n))。查找二叉查找树T查找关键 阅读全文