From 79bb31d1c112bacb73df1cc75a42ebb0e0400b7f Mon Sep 17 00:00:00 2001 From: Shine wOng <1551885@tongji.edu.cn> Date: Thu, 26 Sep 2019 21:33:39 +0800 Subject: [PATCH] modify a hyperlink. --- thu_dsa/chp10/heap.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/thu_dsa/chp10/heap.md b/thu_dsa/chp10/heap.md index ec83a20..3428e57 100644 --- a/thu_dsa/chp10/heap.md +++ b/thu_dsa/chp10/heap.md @@ -27,7 +27,7 @@ public: 利用平衡搜索树的确可以做到非常高效地实现优先级队列。让我们进一步考察平衡搜索树,在平衡搜索树中,本质上维护了所有元素的一个全序关系,实际上,搜索树的中序遍历正是对应了所有元素的一个有序序列。但是应该注意到,优先级队列并不需要一个这么强的条件,它只是要求每次访问到最大元素就可以了,并不关心最大元素外的其他元素是否是按序排列的。因此,`BBST`的功能实际上远远超出了优先级队列的要求,而为了维护这些额外的信息也是需要成本的。 -因此,或许有更为简单的底层结构,它的维护更为简单,因此上面几个基本操作的成本也要更优于`BBST`,至少在常系数的意义下。而这就是我们要详细叙述的平衡二叉堆和左式堆,其中左式堆在[这篇文章](leftist_heap.md)中做了说明。 +因此,或许有更为简单的底层结构,它的维护更为简单,因此上面几个基本操作的成本也要更优于`BBST`,至少在常系数的意义下。而这就是我们要详细叙述的平衡二叉堆和左式堆,其中左式堆在[这篇文章](leftistHeap.md)中做了说明。 ## 完全二叉堆的基本概念