2019年12月2日
二叉查找树
摘要： 树和图是两大类常用的数据结构，在树这一类数据结构中，二叉查找树是掌握后续各种树的基础，所以，我们先学习二叉查找树。看一下二叉查找树是怎么实现的，怎么实现常规的插入、删除、查找等操作。 一、树的相关概念 空树：是高度为0的合法树； 单一节点：是高度为1的树（是节点既是根也是叶子的唯一情况）； 极端情况 阅读全文
posted @ 2019-12-02 10:16 让我思考一下 阅读(428) 评论(0) 推荐(0) 编辑