叽叽喳喳，嘻嘻哈哈

摘要： 插入排序 直接插入排序 每次将一个待排序的记录，按其关键字大小插入到前面的已经排好的子表中的适当的位置。直到全部记录插入完成为止。 看图说话，如图所示： 一共有 N 个记录 ，放在 R 列表中 R[0,n-1] 在排序过程中的某一时刻，呈现了如果所示的场景。 其中： 浅绿色为 已经排好序的 部分 称 阅读全文

摘要： 二叉树的遍历 二叉树的遍历分先序、中序、后序和层次遍历。实现方式分递归和非递归方式。 这里说说层次遍历。 层次遍历是逐层访问二叉树的每个节点。属于广度优先。常常使用队列的方式。 如图有以下一棵二叉树，它构建的队列形式为： 1、先把根节点 1 放入队列，然后弹出，看看它有没有左右孩子，如果有，按顺序将 阅读全文