2022年6月15日
排序网络
摘要： #排序网络 一、概念 阅读全文
posted @ 2022-06-15 19:59 nofind 阅读(25) 评论(0) 推荐(0) 编辑
二项树与二项堆
摘要： 二项树与二项堆 一、概念 1. 二项树 二项树是一种递归定义的有序树，其递归定义如下： \(（1）二项树B_0只有一个节点；\) \(（2）二项树B_k由两颗二项树B_{k-1}组成，其中一棵树是另一棵树的根的最左儿子。\) 如下图所示： 二项树具有如下性质： \(（1）B_k有2^k个节点；\) 阅读全文
posted @ 2022-06-15 19:57 nofind 阅读(396) 评论(0) 推荐(0) 编辑