摘要：时间复杂度：算法需要执行的次数。 空间复杂度：算法需要消耗的内存空间大小。 计算 1加到100 算法1：（1+100）*（100/2） =5050 时间复杂度 0(1) 因为只执行了一次。 算法2：(伪代码) for 循环 遍历 i++ 直到计算到100 时间复杂度 0(n) 执行了100次 算法3 阅读全文

摘要：对象由指针所构成的关系有很多种，如果没有循环可以广义称为树，否则称为图。 而二叉树是一种特殊的树形结构。常用与二叉树排序的应用。 二叉树的定义： 每个结点最多有两个子树的结构称为二叉树。所以两个分叉可以分别称为左子树和右子树 根节点：每棵树中只有1个根节点 中间节点：有一个或两个孩子 叶子节点：没有 阅读全文

摘要：栈与队列的异同 相异点/类型 队列（Queue） 栈（stack） 相关方法 add/offer /poll/element 压入push/弹出pop/empty是否为空 用户结构形式 两端进行操作的线性结构 一端操作的线性结构 变种 优先队列 双栈 队列的相关方法API boolean empty 阅读全文