![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
小菜羊~
计算机科学与技术硕士在读
展开
-
二叉树的遍历(包括递归遍历和非递归遍历)
二叉树学习笔记(一)之遍历二叉树二叉树基础知识概念二叉树的性质满二叉树与完全二叉树二叉树的存储结构顺序存储链式存储二叉树的遍历首先来认识一下遍历先序遍历递归遍历非递归遍历中序遍历递归遍历非递归遍历后序遍历递归遍历非递归遍历层次遍历使用队列的非递归遍历遍历的应用求二叉树深度叶子节点计数销毁二叉树删除指定元素结点的子树复制二叉树 前言 考试月了,得好好学习下数据结构,本文主要总结了二叉树的四种遍历...原创 2018-12-08 17:06:08 · 944 阅读 · 0 评论 -
数据结构 简单算式表达式求值
利用栈实现的简单中缀表达式求值(C语言) 这只是个小作业,要求实现简单中缀表达式求值 所谓前缀、中缀、后缀,是指运算符相对于运算数的位置而言,看如下例子: (1 + 2) × 3 - 4 就是中缀表达式 - × + 1 2 3 4 就是前缀表达式 1 2 + 3 × 4 - 就是后缀表达式 所以其实只有加、减、乘、除以及括号的四则运算,大致思路是定义了两个栈:操作符栈和...原创 2018-02-22 16:58:12 · 3540 阅读 · 0 评论 -
二叉树学习笔记(二)之堆
文章目录堆堆的定义堆的实现堆的筛选堆的插入建堆删除堆顶结点堆排序附上一张总结图 继续上一篇笔记,本文接着讲 堆 。 堆 堆是一类完全二叉树,常用于实现排序,选择最小(大)值和优先队列等 **优先队列:**一种特殊的队列,队列中元素出栈的顺序是按照元素的优先权大小,而不是元素入队的先后顺序。 堆的定义 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中所有非叶子结点总是不大于或不...原创 2018-12-18 20:22:27 · 378 阅读 · 0 评论