摘要： 时间复杂度就是这个算法需要花多少时间。空间复杂度就是这个算法占用内存多少。 t(n) = O(f(n)) 这是时间复杂度表示，t是Time缩写，f可能是Funciton缩写。 s(n) = O(f(n)) 空间复杂度，s是space的缩写。右边的一样。 PS:O意指大O表示法。 阅读全文

摘要： 二叉树的划分 二叉树分为 一般二叉树，满二叉树，完全二叉树。 一般二叉树就是普通的二叉树。 满二叉树，是所有节点全部存满的二叉树。 完全二叉树是在满二叉树的前提下，从右边砍掉一些节点的结果。为什么要有完全二叉树，是因为二叉树需要转换成线性结构储存。 普通树转换为二叉树 上面是普通树，下面是转换后的二 阅读全文

摘要： 一个月带着读看完了设计模式，其中有一些模式真的是被坑着了，比如composite组合模式如果不用叶节点，真说不出有什么特性。再比如备忘录模式，我觉得这个模式的核心是打包传递数据，而不是用来备忘。好了，先写一个总结，以后慢慢消化 每个模式如果细说肯定不是三言两语可以概括的，但是需要简略概括，才能快速理 阅读全文