探究二叉树
文章平均质量分 83
刘科领13107003828
加油,骚年
展开
-
堆排序(二叉树)
闲来无事,在网上看了一两个算法,感觉涨见识了,一个是快速排序,一个是堆排序。快速排序很好理解,看完感觉到了算法的魅力,然后是堆排序,我简单看了下的时候,感觉也很有魅力,但是之间的步骤的来由有点迷糊,所以琢磨了下。 堆排序原理:1.什么是“堆”,这里的“堆”是二叉树,如下图: 大致样式是这样的数据填于格子中。有“下级”格子的格子称为非叶子结点,没有“下级”格子的格子成为叶子结点。 比如图中...原创 2019-03-24 16:28:29 · 1330 阅读 · 0 评论 -
二叉树探究之非叶子结点和叶子结点对半分且最多差一个
分析第一步,二叉树根据完整性(即最后一层是否满了)可分为“完整二叉树”和“非完整二叉树”(不知道有没有这个概念,自己定义的),然后从特殊情况开始即“完整二叉树”开始分析。 设二叉树共N层,每层都是满的。那么第一层有1个结点,第二层有1*2个结点,第三层有1*2*2个结点,第N层有2^(N-1)个结点。 一共有1+2+2*2+2^3+2^4+·····+2^(N-1)个结点根据等比数列的求和可以...原创 2019-03-24 16:32:10 · 8559 阅读 · 3 评论