跌落星球

摘要： 二叉排序树（查找、结点增加、删除） 定义 或是空树 或具有下列性质： 若左子树不为空，则左子树上所有结点的值均小于根结点的值若右子树不为空，则右子树上所有结点的值均大于根结点的值左右子树本身也是一棵二叉排序树 举例： 优点 提高查找和插入删除关键字的速度 结点查找 算法分析 若二叉排序树为空，查找失 阅读全文