数据结构与算法
littlef0516
这个作者很懒,什么都没留下…
展开
-
线段树
线段树是一种二叉搜索树。线段树顾名思义,是用树中的一个结点,来表示一段区间的信息。保存区间的什么信息,要根据具体的需求来决定。线段树的根结点表示整个区间,父结点代表的区间是两个子结点的区间和,两个子结点代表的区间相互不重合。我们来看一个例子来对线段树进行说明。 ...原创 2020-02-29 21:06:10 · 306 阅读 · 0 评论 -
堆排序
目录1.堆2.构建堆3.堆排序1.堆 堆是具有以下性质的完全二叉树。 大顶堆:每个父结点的值都大于或者等于左右孩子结点的值。 小顶堆:每个父结点的值都小于或者等于左右孩子结点的值。2.构建堆 假设我们现在给定一个无序的数组,arr={1,3,8,5,1,2,4}。我们如何构建一个堆呢?这里我们用一个大顶堆来作为示例。数组a...原创 2020-02-22 17:13:24 · 135 阅读 · 0 评论