堆排序

堆是具备以下特征的一种特殊二叉树:        1、是一棵完全二叉树        2、每个节点的值均小于(大于)或等于它的两个孩子节点(如果存在)的值。        3、树根节点(称为堆顶元素)的值最小(称为小顶堆)或最大(成为大顶堆)。        所以,堆顶元素(即第一个元素)必为最大值

#排序   #基础  

归并排序

归并排序,先拆后合动画演示:                                  要对其“先拆后合”,理应通过下标值进行,假设有个长度为10的数组,则下标为  0123456789,拆的过程:        0123456789        01234  56789        0

#排序   #算法   #基础  

二叉树的遍历

        若以  D、L、R分别表示根结点、左子树、右子树,理论上来说,二叉树的遍历方式有六种,但如果限定先左后右,则只有三种遍历方式:DLR(先序遍历)、LDR(中序遍历)、LRD(后续遍历)。另外,还有一种特殊的遍历方式:层次遍历                            A 

#算法   #基础   #二叉树