数据结构——树的应用

二叉排序树 左边子树均小于本节点，右子树均小于本节点，用中序遍历可以从小到大排序 查找 二叉树非空时，查找根节点若相等这查找成功，若不等，则小于根节点查找左子树，大于根节点查找右子树，当查找到叶节点人没有查找到相应的值，则查找失败。 插入 若二叉排序树为空，则直接插入节点 若二叉排序树非空，当值小于根节点时，插入左子树，当值大于根节点时，插入右子树，当值等于根节点时不进行插入 构造 读入一个元素并

>>阅读原文<<