数据结构
文章平均质量分 62
charlie_heng
这个作者很懒,什么都没留下…
展开
-
数据结构--二叉查找树
最近在看《数据结构与算法》,学到二叉查找树,它有一个性质就是对于节点X,左子树中所有的值都小于X的值,有子树中所有的值都大于X的值,有了这个性质,寻找一个树就非常方便,所需时间只要O(logN),比一般的朴素搜索O(N)快很多,下面就给出二叉查找树的实现#include using namespace std;struct Node{ int value; No原创 2017-02-28 15:58:22 · 202 阅读 · 0 评论 -
数据结构--AVL树
最近在看《数据结构与算法》,边学边实现一下里面的数据结构,之前实现了一个比较简单的二叉搜索树,平均搜索速度为O(logN),看起来很快,但是很多时候是达不到这个速度的,因为他会经常构造出深度比较大的树,搜索的时候就很麻烦,然后后面就提到了AVL树,这个同样也是一个二叉搜索树,但是这个二叉树会通过左旋和右旋来平衡二叉搜索树,使其保持两边高度尽量平衡的状态,搜索起来就比较快了,下面是具体的实现原创 2017-03-01 08:34:55 · 241 阅读 · 0 评论 -
数据结构-散列表 哈希表
最近在看《数据结构与算法》,看到散列表这一章,之前一直听说过哈希表,但是一直不知道它怎么解决冲突的问题,现在看完之后才发现原来是用邻接表来解决冲突的问题下面是具体的实现原创 2017-03-02 14:02:34 · 456 阅读 · 0 评论 -
中缀表达式转换为后缀表达式 简易实现(c++)(简易表达式计算)
最近在学数据结构,看《数据结构与算法分析》来自学,在看到表 栈 队列这一章的时候发现后缀表达式这个比较好玩的东西,因为以前计算表达式的时候都是直接对中缀表达式进行处理,而且比较麻烦,现在有了后缀表达式的话就比较简单了,下面就是c++的实现#include <iostream>#include <stack>using namespace std;//返回各个符号的优先级,数字最大int pr原创 2017-02-26 19:20:29 · 7719 阅读 · 4 评论 -
数据结构-表达式树
《数据结构与算法》学到树那章,看到有表达树这样东西,于是实现了一下,但是目前暂时不支持括号实现那里借用了之前将中缀表达式转换为后缀表达式的代码,输入中缀表达式,然后后缀表达式和中缀表达式(中缀转后缀再转中缀。。。)#include #include #include using namespace std;struct Node{ int num;/原创 2017-02-26 21:26:20 · 583 阅读 · 0 评论