- 博客(3)
- 收藏
- 关注
原创 数据结构--二叉查找树
最近在看《数据结构与算法》,学到二叉查找树,它有一个性质就是对于节点X,左子树中所有的值都小于X的值,有子树中所有的值都大于X的值,有了这个性质,寻找一个树就非常方便,所需时间只要O(logN),比一般的朴素搜索O(N)快很多,下面就给出二叉查找树的实现#include using namespace std;struct Node{ int value; No
2017-02-28 15:58:22 200
原创 数据结构-表达式树
《数据结构与算法》学到树那章,看到有表达树这样东西,于是实现了一下,但是目前暂时不支持括号实现那里借用了之前将中缀表达式转换为后缀表达式的代码,输入中缀表达式,然后后缀表达式和中缀表达式(中缀转后缀再转中缀。。。)#include #include #include using namespace std;struct Node{ int num;/
2017-02-26 21:26:20 578
原创 中缀表达式转换为后缀表达式 简易实现(c++)(简易表达式计算)
最近在学数据结构,看《数据结构与算法分析》来自学,在看到表 栈 队列这一章的时候发现后缀表达式这个比较好玩的东西,因为以前计算表达式的时候都是直接对中缀表达式进行处理,而且比较麻烦,现在有了后缀表达式的话就比较简单了,下面就是c++的实现#include <iostream>#include <stack>using namespace std;//返回各个符号的优先级,数字最大int pr
2017-02-26 19:20:29 7711 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人