2018年9月21日
二叉树的翻转
摘要： 一、问题分析 翻转一个二叉树，直观上看，就是把二叉树的每一层左右顺序倒过来。比如问题中的例子，第三层1-3-6-9经过变换后变成了9-6-3-1，顺序反过来就对了。 再仔细观察一下，对于上面的例子，根节点（root）的左子节点及其所有的子孙节点构成根节点的左子树（left subtree），同样的， 阅读全文
posted @ 2018-09-21 17:39 每天都有一点进步 阅读(664) 评论(0) 推荐(0)
二叉树
摘要： 目录 1、树 树的常用术语 2、二叉树 3、查找节点 4、插入节点 5、遍历树 6、查找最大值和最小值 7、删除节点 ①、删除没有子节点的节点 ②、删除有一个子节点的节点 ③、删除有两个子节点的节点 ④、删除有必要吗？ 8、二叉树的效率 9、用数组表示树 10、完整的BinaryTree代码 11、 阅读全文
posted @ 2018-09-21 17:22 每天都有一点进步 阅读(282) 评论(0) 推荐(0)
时间复杂度
摘要： 一点一点补上计算机基础知识 我们假设计算机运行一行基础代码需要执行一次运算。 int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次 } 那么上面这个方法需要执行 2 次运算 int aFunc(i 阅读全文
posted @ 2018-09-21 14:23 每天都有一点进步 阅读(118) 评论(0) 推荐(0)