随笔分类 -  数据结构

摘要:红黑树满足一下规则 1. 每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红,其子节点必须为黑 4.任一节点至nil的任何路径,所包含的黑节点数必须相同。 5.叶子节点nil为黑色 当破坏了平衡时,在调整的时候需要用到左旋和右旋 左旋: 右旋: 代码实现: 1 void rb_tree:: 阅读全文
posted @ 2019-08-26 11:21 starry_sky 阅读(1858) 评论(0) 推荐(0)
摘要:中缀式对于人来说很好计算,但对于计算机来说就很麻烦了。 统计计算机算,考研将中缀式转换为后缀式来计算。 比如中缀式:(1+2)*3-4 转换为后缀式:12+3*4- 后缀式的计算:从左到有遍历,遇见运算符式,将前面的两个值进行计算。 以(1+2)*3-4为例,它的后缀式是:12+3*4- 1、第一个 阅读全文
posted @ 2018-04-09 17:13 starry_sky 阅读(495) 评论(0) 推荐(0)