- 博客(4)
- 收藏
- 关注
RSS订阅原创 Tree 树
树可以被定义为：链接在一起的被称为节点的实体的集合，用来模拟层级结构。最上面的节点为，每个节点衍生出来的节点称为它的，而它是子节点的，有着同一个双亲结点的节点互为，没有子节点的节点称为，其它所有有孩子的节点称为。某个节点的**深度（depth）**定义为：该点和根节点之间的路径的长度（按初始层为第零层，就是在第几层深度就为几）。根节点的深度为0.某个节点的**高度（height）**定义为：该点到叶子节点的最长路径（注意链接是单向的，只能往下找叶子节点）。叶子节点的高度为0.。
2023-05-16 22:43:44
59
1原创 Queue 队列
队列与栈相反，具有先进先出（First-In-First-Out) 的特点。插入要在队尾操作，删除在队头操作。IsEmpty()以上操作时间复杂度一定要为O(1)
2023-05-16 22:41:10
28
原创 Stack 栈
操作符在操作数的中间eg :2 + 3p - qa + b * c前缀：操作符在操作数的前面eg :+ 2 3- p q+ a * b c后缀：操作符在操作数的后面eg :2 3 +p q -a b c * +
2023-05-16 22:39:25
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人