2018年1月10日
二叉搜索树
摘要： 二叉树搜索树 二叉搜索树：一颗二叉树可以为空：如果不为空，满足以下性质： 1.非空左子树的所有值小于根节点的键值 2.非空右子树的所有值大于根节点的键值 3.左右子树都是二叉搜索树 查找：1.查找关键之2.查找最值 对于遇到的每个结点x，都会比较x.key与k的大小，如果相等，就终止查找，否则，决定 阅读全文
posted @ 2018-01-10 00:33 T.X 阅读(482) 评论(0) 推荐(0) 编辑