2017年12月25日
二叉树与链表
摘要： 二叉树 1. 建立二叉树 2. 广度遍历与深度遍历 广度遍历： 深度遍历： 前序遍历：根，左子树，右子树 中序遍历：左子树，根，右子树 后序遍历：左子树，右子树，根 3. 已知前序，中序求后序 分析： 前序：[1, 3, 7, 0, 6, 2, 5] 中序：[0, 7, 3, 6, 1, 5, 2] 阅读全文
posted @ 2017-12-25 22:56 刘小伟 阅读(373) 评论(0) 推荐(0)
排序
摘要： 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 归并排序 6. 堆排序 大根堆：完全二叉树，节点 大于 其左右子节点 9 下标 i 5 8 2i +1 2i + 2 3 1 4 7 0 2 [9, 5, 8, 3, 1, 4, 7, 0, 2] 小根堆：完全二叉树，节点 小于 其左 阅读全文
posted @ 2017-12-25 14:34 刘小伟 阅读(165) 评论(0) 推荐(0)