数据结构
qiqi__xu
这个作者很懒,什么都没留下…
展开
-
线性表_C++实现
文章目录线性表的顺序存储实现线性表的链式存储实现 线性表的顺序存储实现 //线性表—数组实现 #include<iostream> #include<assert.h> using namespace std; class arr{ public: arr(int m_size = 10):max_size(m_size){//初始化一个数组 base = new ...原创 2019-04-25 20:04:49 · 132 阅读 · 0 评论 -
红黑树,B树
目录一、红黑树1. 红黑树特性2. 插入数据2.1 左旋2.2 右旋3. 删除数据二. B树1.插入数据2.删除数据三. B+树 一、红黑树 红黑树是牺牲了严格的高度平衡的优越条件为代价红黑树能够以O(log2 n)的时间复杂度进行搜索、插入、删除操作。 此外,由于它的设计,任何不平衡都会在三次旋转之内解决。 1. 红黑树特性 每个节点要么是红色,要么是黑色; 根节点永远是黑色的; 所有的叶...转载 2019-04-19 16:57:47 · 102 阅读 · 0 评论 -
图论基础与图存储结构
参考:https://blog.csdn.net/kexuanxiu1163/article/details/88801752 目录1. 图1.1 定义1.2 无向边1.3 有向边1.4 无向图1.5 有向图1.6 顶点与顶点的度1.7 邻接1.8 路径2. 完全图2. 1无向完全图:2. 2有向完全图:3.连通图4.数组存储5.邻接表5.1 无向图采用邻接表方式存储5.2 有向图采用邻接表方式存...转载 2019-04-17 10:09:33 · 189 阅读 · 0 评论 -
二叉搜索树
文章目录一、查找1.在二叉查找树中的查找是否存在一个元素2. 查找最大或者是最小的元素二、插入和删除 一、查找 1.在二叉查找树中的查找是否存在一个元素 尾递归就是程序分支的最后(程序要返回的时候的递归,效率不高) 效率更好的实现: 2. 查找最大或者是最小的元素 二、插入和删除 自己写的插入算法: #include<iostream> using namespace std;...转载 2019-04-27 22:28:50 · 102 阅读 · 0 评论 -
二叉树的遍历
#include<iostream> #include<stack> #include<queue> using namespace std; class binnode { public: binnode() { leftchild = NULL; rightchild = NULL; } int val; binnode* leftchil...原创 2019-04-29 10:43:28 · 146 阅读 · 0 评论 -
栈的C++实现
文章目录栈的顺序储存栈的链式储存 栈是特殊的线性表,只能在尾部进行插入和删除 栈的顺序储存 #include<iostream> #include<assert.h> using namespace std; #define max_size 10 class stack_m { public: void pop_m();//弹出数组最后一个元素 void push...原创 2019-04-25 21:45:30 · 174 阅读 · 0 评论