- 博客(2)
- 收藏
- 关注
RSS订阅原创 学习笔记：二叉树Binary Tree by mycodeschool
是一组实体的集合(A collection of entities)，这些实体被称为,它们通过链接来模拟层次结构。：没有父结点的结点。:有相同父结点的结点。:没有子结点的结点。若能通过单向链接从结点A走到结点B，则称:A是B的B是A的具有个结点的树有个边。:从根结点到结点X的路径长度，路径上的每条边都会为长度贡献一个单位。因此，我们也可以说深度是从根结点到结点X路径上的。:结点X到叶结点的最长路径上的边数。:根结点的高度。
2025-03-26 22:59:40
884
原创 栈的应用:检查括号平衡性Check for balanced parentheses using stacks
基于此，我们可以从左往右扫描表达式，遇到开括号就将其存储进一个列表；遇到闭括号，我们先判断是否类型匹配，若不匹配则直接判定不平衡，若匹配则将最后的开括号移除，继续扫描。根据最后的开括号首先关闭(或者说被我们移除),我们可以用栈来存储开括号。即，每一个开括号（无论是圆括号、方括号还是花括号），都有对应的闭括号，而且这些括号是按正确的顺序出现的。我们最先可能想到统计每一种开括号与闭括号的数量，然后判断它们是否相等。它的括号数量是正确的，但这个表达式明显是不合法的。如何检验括号是否平衡？它的括号是不平衡的。
2025-03-23 23:18:23
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人