![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
二百四十九先森
这个作者很懒,什么都没留下…
展开
-
波兰表达式、逆波兰表达式的转换与计算
波兰表达式、逆波兰表达式的转换与计算 1、中缀表达式 人类最熟悉的一种表达式1+2,(1+2)*3,3+4*2+4等等都是中缀表示法。对于人们来说,也是最直观的一种求值方式,先算括号里的,然后算乘除,最后算加减,但是,计算机处理中缀表达式却并不方便,因为没有一种简单的数据结构可以方便从一个表达式中间抽出一部分算完结果,再放进去,然后继续后面的计算。由此便有了前缀表达式(波兰表达式)和后缀表达式...原创 2019-04-02 17:25:33 · 1979 阅读 · 0 评论 -
清晰理解红黑树的演变---红黑的含义
前言 红黑树,对不少人来说是个比较头疼的名字,在网上搜资料也很少有讲清楚其演变来源的,多数一上来就给你来五条定义,红啊黑啊与根节点距离相等之类的,然后就开始进行旋转、插入、删除这些操作。一通操作下来,连红色和黑色怎么来的,是什么含义,有什么作用都云里雾里的,能搞清楚就怪了。 本文介绍红黑树,暂时不涉及任何代码,只是帮助你理解红黑树的演变来源,树结构中红黑色具体含义,保证...转载 2019-06-30 11:02:14 · 177 阅读 · 0 评论