![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
科院小开发仔
这个作者很懒,什么都没留下…
展开
-
根据中缀表达式构建二叉树
本文从中缀表达式转后缀表达式开始,循序渐进介绍根据中缀表达式构建二叉树的过程。中缀表达式转后缀表达式从左往右遍历中缀表达式,无视空格遇到操作数直接输出遇到操作符通过按照以下规则处理:如果当前操作符优先级大于操作符栈的顶部元素,直接入栈如果当前操作符优先级小于或等于操作符栈的顶部元素,先将顶部元素出栈再将当前操作符入栈当前操作符为左括号时直接入栈当前操作符为右括号时,让栈顶到左...原创 2019-03-25 16:59:49 · 11642 阅读 · 1 评论 -
堆排序讲解
本文从堆的数据结构开始讲解,以升序排列(使用最大堆)进行讲解,先介绍了堆排序的两个重要过程,最后讲解堆排序过程堆完全二叉树:二叉树中除最后一层外其他各层的节点数均达到最大值,最后一层的节点都连续集中在最左边。堆是一个数组,可以看成是一个近似的完全二叉数,树上的每一个结点对应数组中的一个元素(从上往下,从左往右进行编号)例如:两个属性lengh:堆的元素个数heapsize:堆元...原创 2019-03-28 18:03:39 · 315 阅读 · 0 评论