摘要：
划分操作为找出二叉树中第k个最小关键字的数据项，并通过一些操作使其位于树根。 为了找出一棵二叉搜索树中含有第k个最小关键字的数据项，我们检查左子树的节点数量。若那里存在k个节点，那么我们返回树根处的数据项。否则，若左子树拥有k个以上节点，我们就递归地在那里寻找第k个最小的节点。如果这两个条件都不成立 阅读全文
posted @ 2020-05-12 23:07
~宁静致远~
阅读(185)
评论(0)
推荐(0)
摘要：
对二叉树可以进行底部插入，也可以进行根部插入，使得每个新节点插入到树根。 假设被插入数据项的关键字大于树根的关键字。我们可以这样着手建造一棵新树：把新数据项放入一个新的根节点，把原有根作为左子树，原有根的右子树作为新树的右子树。然而右子树也许包含一些较小的关键字，所以我们必须做更多的工作才能完成这次 阅读全文
posted @ 2020-05-12 21:11
~宁静致远~
阅读(329)
评论(0)
推荐(0)
摘要：
自上而下2-3-4树可以保证每个插入和搜索操作的开销为该树大小的对数。 2-3-4搜索树是一棵或者为空、或者由以下三类节点组成的树：二节点，具有一个关键字、一个左链接指向带有较小关键字的一棵树、一个右链接指向带有较大关键字的一棵树；三节点，具有两个关键字、一个左链接指向带有较小关键字的一棵树、一个中 阅读全文
posted @ 2020-05-12 18:35
~宁静致远~
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号