随笔分类 - 数据结构
相关方法介绍！
摘要：学习二叉树遍历(先序、中序、后序)的相关方法 二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。 本文只涉及二叉树的先序、中序、后序的递归和非递归遍历。 涉及到的代码都用Java编写，可了解其流程。 首先给出二叉树节点类： 树节点： class TreeNode { int val;
阅读全文
摘要：算法的时间与空间复杂度 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。
阅读全文
