摘要： STL——map/multimap 简介： map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序 本质： map/multimap属于关联式容器，底层结构是用二叉树实现。 优点： 可以根据key值快速找到 阅读全文

摘要： STL——set/multiset容器 基本概念 所有元素都会在插入时自动被排序 本质 set/multiset属于关联式容器，底层是由二叉树实现 set和multiset的区别 set不允许容器有重复元素 multiset允许容器有重复的元素 set构造和复制 构造 set<T> st; 默认构造 阅读全文

摘要： 数据结构-树-哈夫曼树 概念 路径和路径长度 在一棵树中，从一个节点往下可以达到的孩子或孙子节点之间的通过，称为路径。通路中分支的数目称为路径长度。若规定根节点的层数为1，则从根节点到第L层节点的路径长度为L-1 节点的权及带权路径长度 若将树中节点赋给一个有着某种意义的数值，则这个数值称为该结点的 阅读全文

摘要： 数据结构-二叉树编程 求二叉树叶子数量 如果节点的左子树与右子树相同且为NULL int num=0;void GetLeavesNum(BN* a){ if (a == NULL) return; if (a->lchild == NULL && a->rchild == NULL) { num+ 阅读全文

摘要： 数据结构-二叉树 二叉树基本性质 1 二叉树的基本性质 1.1 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0） 1.2 性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0） 1.3 性质3: 对于任何一棵二叉树，若度为2的结点数有n2个，则叶子数（n0）必定为n2＋1 （ 阅读全文

摘要： 数据结构-树 树——是一种专门用来解决一对多的数据结构，参考一个文件夹下面有很多个文件 树的基本概念 根 没有前驱 叶子 没有后继 双亲 直接前驱 孩子 直接后继 节点的度 直接后继的数量 树的度 节点的度中取最大的值 树的高度/深度 最大层数 表示法：图形、广义 、左孩子右兄弟（将多叉树转为二叉树 阅读全文

摘要： STL——list容器 其实也就是链表，通过指针来连接起来 构造函数 list<T> list //list采用模板 list(beg,end) //构造函数将【beg,end)区间中的元素拷贝给自己 list(n,elem) //将n个elem拷贝给本身 list(const list &lst) 阅读全文

摘要： STL——queue容器 stack（队列）是一个先进先出的数据结构 构造函数 queue<T> que queue(const queue &stk) 赋值操作 queue& operator=(const queue &que) 重载等号运算符 数据存取 push(elem);向队尾中添加元素 阅读全文

摘要： STL——stack容器 stack（栈）是一个先进后出的数据结构 构造函数 stack<T> stk stack(const stack &stk) 赋值操作 stack& operator=(const stack &stk) 重载等号运算符 数据存取 push(elem);向栈中添加元素 po 阅读全文

摘要： # STL案例 ​ 有5名选手，选手ABCED，10个评委打分，去除最高分和最低分得到平均分 ```#include<iostream>#include<string>#include<vector>#include<deque>#include<random>#include<algorithm> 阅读全文