![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
chuncanL
这个作者很懒,什么都没留下…
展开
-
二叉树
一、基本概念二叉树的每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 这个其实画个图也能明白 其他二叉原创 2017-04-15 10:29:32 · 354 阅读 · 0 评论 -
堆排序算法
一、堆排序算法的基本特性时间复杂度:O(nlgn) 与归并排序相同 最坏:O(nlgn) 空间复杂度:O(1). 不稳定。 二、堆堆的实现通过构造二叉堆(binary heap),实为二叉树的一种;由于其应用的普遍性,当不加限定时,均指该数据结构的这种实现。这种数据结构具有以下性质。 * 任意节点小于(或大于)它的所有后裔,最小元(或最大元)在堆的根上(堆序性)。 * 堆总是一棵完全原创 2017-04-19 17:46:56 · 482 阅读 · 0 评论