![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
_Evelyn
人是要不断进步的
展开
-
Linux大作业——“栈”数据结构的理解和使用
栈的结构示意图:原创 2019-05-30 16:34:08 · 179 阅读 · 0 评论 -
数据结构之堆排序算法详解+C语言实现
堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。在数据结构中,我们将堆的逻辑结构映射到数组中存储,如下图:于是在数组中,堆中节点的索...原创 2019-05-31 09:20:07 · 5564 阅读 · 2 评论 -
对B+树的理解
要想理解B+树,必须先知道什么是二叉排序树。**二叉排序树:**或者是一课空树;或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根节点的值;(3)它的左、右子树也分别为二叉排序树。**平衡二叉树(又称AVL树):**它或者是一课空树,或者是具有下列性质的二叉树:(1)它的左子树和右子...原创 2019-05-31 15:08:26 · 488 阅读 · 0 评论