摘要：红黑树满足一下规则 1. 每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红，其子节点必须为黑 4.任一节点至nil的任何路径，所包含的黑节点数必须相同。 5.叶子节点nil为黑色 当破坏了平衡时，在调整的时候需要用到左旋和右旋 左旋： 右旋： 代码实现： 1 void rb_tree:: 阅读全文

摘要：中缀式对于人来说很好计算，但对于计算机来说就很麻烦了。 统计计算机算，考研将中缀式转换为后缀式来计算。 比如中缀式：(1+2)*3-4 转换为后缀式：12+3*4- 后缀式的计算：从左到有遍历，遇见运算符式，将前面的两个值进行计算。 以(1+2)*3-4为例，它的后缀式是:12+3*4- 1、第一个 阅读全文