灵巧大侠

文章
5
资源
0
加入时间
2年10月21天

图解堆排序,带你彻底了解清楚!

写在前面:大家好,我是时光。今天给大家带来的是排序算法中的堆排序,这种排序跟二叉树相关。我采用图解方式讲解,争取写透彻。话不多说,开始!思维导图:堆排序导图1,堆排序概念堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。相关概念:1.1,二叉树二叉树特征:每个节点最多只有2个子节点(不存在度大于2的节点)1.2,满二叉树满二叉树满二叉树:叶子节