笔试准备
军临城下
Only Time Can Tell
展开
-
二叉树的遍历
1前序遍历: 先访问节点,后访问子节点 ABDCEGFHI 先打印根节点,接下来打印所有左子树的节点,最后打印右子树的节点。2后序遍历: 先访问子节点,后访问节点 DBGEHIFCA3中序遍历: 先访问左子节点,再访问节点,最后访问右子节点 BDAGECHFI原创 2017-04-23 10:08:27 · 328 阅读 · 0 评论 -
C++堆的实现
堆是一棵完全二叉树,我们实现堆可以通过数组的方式来实现。在此之前,我们先了解一些数组实现二叉树的知识点。 下面是亲属节点下表公式。原创 2017-05-06 12:21:08 · 591 阅读 · 0 评论 -
几种常见的排序
冒泡排序: for(int i = 0;ilength;i++){ for(int j = array.length-2;j>=0;j--){ if(array2[j+1]<array2[j]){ char temp = array2[j+1];原创 2017-04-23 19:43:15 · 294 阅读 · 0 评论