llc3239-CSDN博客

原创（数据结构笔记）二叉查找树的实现

二叉查找树是一种比较基础的数据结构，其优化后可以变成AVL树，红黑树，treap树等等较为高效的树。使二叉树成为二叉查找树的方法是：对于树中的每个节点，使其左子树中的所有项均小于该节点，其右子树中的所有项均大于该节点。二叉查找树可以利用递归较为简单地实现，其具体的定义和算法可以很方便地查询得到，故不再赘述。二叉查找树应具有的公有成员函数： 1.contains（x）：如果树中有值为x的节

2015-09-26 22:13:56 275

原创算术表达式的计算（基于逆波兰表达式）的c++实现

以字符串的形式输入一个算术表达式，如何对其进行识别并计算出结果呢？如果按照普通的算术表达式计算，由于需要考虑到操作符和括号的优先级，实现起来十分麻烦。但是基于逆波兰表达式（也称后缀表达式）来计算的话，可以忽略其优先级顺序进行计算，十分简便。

2015-09-26 14:17:42 2971

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 （数据结构笔记）二叉查找树的实现

原创 算术表达式的计算（基于逆波兰表达式）的c++实现

空空如也

空空如也

原创（数据结构笔记）二叉查找树的实现

原创算术表达式的计算（基于逆波兰表达式）的c++实现