数据结构(十三)二叉堆、左式堆、斜堆的合并与插入

1、二叉堆的合并 二叉堆: 完全二叉树,根最小。 存储时使用层序。 解1: 解2: 2、合并二项队列 3、合并两个斜堆 二叉树,根最小。 4、合并两个左式堆 5、链接存储的二叉堆中寻找第i个元素 6、斜堆中插入元素 7、左式堆中插入元素 零路径长度:从一个节点X开始到一个不具有两个儿子的Y节点的最短路径的长,可以看出有0个或者一个儿子的节点的npl=0,并且定义npl(null)=-1; 左式堆:
相关文章
相关标签/搜索