2020年4月7日
二叉查找树的查找和插入和删除操作
摘要： 二叉搜索树也称二叉排序树或二叉查找树； 二叉搜索树：一颗二叉树可以为空；如果不为空，满足以下性质： 1.非空左子树的所有键值小于其根结点的键值。 2.非空右子树的所有键值大于其根节点的键值。 3.左、右子树都是二叉搜索树。 查找：Find 1.若X小于根节点键值，只需在左子树中继续搜索 2.若X大于 阅读全文
posted @ 2020-04-07 22:53 郑NINE 阅读(623) 评论(0) 推荐(0) 编辑