2021年7月28日
二叉树系列之二叉搜索树BST
摘要： 特征： 1.每个元素有唯一键值 2.任意一个结点键值，比它左子树的所有结点的键值大，比它右子树的所有结点的键值小 数据的基本操作： 1>建树和插入。逐个插入其他所有数据。新插入的数据于一个最底层的叶子结点，而非中间插入替代。 2>查询。从根结点开始递归。 3>删除。删除后仍是一个BST。 4>遍历。 阅读全文
posted @ 2021-07-28 15:46 努力不秃兔 阅读(37) 评论(0) 推荐(0)