modify a hyperlink.
This commit is contained in:
@@ -27,7 +27,7 @@ public:
|
||||
|
||||
利用平衡搜索树的确可以做到非常高效地实现优先级队列。让我们进一步考察平衡搜索树,在平衡搜索树中,本质上维护了所有元素的一个全序关系,实际上,搜索树的中序遍历正是对应了所有元素的一个有序序列。但是应该注意到,优先级队列并不需要一个这么强的条件,它只是要求每次访问到最大元素就可以了,并不关心最大元素外的其他元素是否是按序排列的。因此,`BBST`的功能实际上远远超出了优先级队列的要求,而为了维护这些额外的信息也是需要成本的。
|
||||
|
||||
因此,或许有更为简单的底层结构,它的维护更为简单,因此上面几个基本操作的成本也要更优于`BBST`,至少在常系数的意义下。而这就是我们要详细叙述的平衡二叉堆和左式堆,其中左式堆在[这篇文章](leftist_heap.md)中做了说明。
|
||||
因此,或许有更为简单的底层结构,它的维护更为简单,因此上面几个基本操作的成本也要更优于`BBST`,至少在常系数的意义下。而这就是我们要详细叙述的平衡二叉堆和左式堆,其中左式堆在[这篇文章](leftistHeap.md)中做了说明。
|
||||
|
||||
## 完全二叉堆的基本概念
|
||||
|
||||
|
||||
Reference in New Issue
Block a user