C++数据结构及算法
这个我知道
这个作者很懒,什么都没留下…
展开
-
数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)
BST树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: BST树的搜索,从根结点开始,如果查询的关键字与转载 2017-05-02 10:28:06 · 493 阅读 · 0 评论 -
前中后缀表达式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示转载 2017-05-11 19:46:25 · 370 阅读 · 0 评论 -
数字和字符串之间的转换
1.数字转换成字符串:(1)std::string to_string( int value );(2)std::string to_string( long value );(3)std::string to_string( longlong value );(4)std::string to_string( unsigned原创 2017-05-04 14:09:22 · 1028 阅读 · 0 评论 -
string类的基本操作
一定要有头文件#include string的比较:bool operator==(const string &s1,const string &s2)const;//比较两个字符串是否相等运算符">","=","int compare(const string &s) const;//比较当前字符串和s的大小int compare(int pos, int n,con原创 2017-04-27 21:37:17 · 294 阅读 · 0 评论