摘要:
堆结构:是一个完全二叉树 i的左右结点分别为2 * i + 1 和 2 * i + 2, 父结点:(i - 1)>>1 构建大根堆heapInsert:每次添加进来的结点 i 找到它的父结点(i-1)>>2,若大于父结点,则交换,继续寻找此时父结点的父结点 调整大根堆heapIfy:将交换后的结点与 阅读全文
摘要:
归并排序的实质就是将数据先划分为小组,在两个相邻小组内部排序之后,再扩大小组进行排序 注意: 1、在两个小组内部排序的时候,需要用到一个辅助数组,来将两个小组中的数据进行排序,排完序之后,将辅助数组中的数据拷贝回原数组中的适当位置即可 2、再求mid时,有一个简单的防止溢出,快捷的方法,mid = 阅读全文
摘要:
二叉树中和为某一值的路径 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解:在这个题目中,求二叉树指定路径,判断条件就是在叶子结点处,此时target==0 而要想求一棵二叉树一条路径的长度的话,只有前序 阅读全文