Raindrips的博客

deque&list 文章目录deque&list序列式容器deque容器属性Deque特点函数相关list容器属性list特点insert emplace 的区别容器的使用vector deque list 之间的区别容器之间的转换迭代器拷贝vector&deque&list之间的转换总结 deque 和 list 都是属于序列式容器 与vector有许多相似的功...

数据结构 什么是数据结构 数据结构是计算机存储、组织数据的方式。指相互之间存在一种或多种特定关系的数据元素的集合。 数据的逻辑结构 线性结构：数据结构中的元素存在一对一的相互关系 链表 数组 顺序表 树形结构：数据结构中的元素存在一对多的相互关系 树 二叉树 多叉数 图形结构：数据结构中的元素存在多对多的相互关系 图 树的概念 树的特点 一种非线性的数据结构 有一个根结点...

二叉搜索树 二叉搜索树又称之为 二叉查找树 Binary Search Tree 简称 B Tree (B树) 特点 二叉搜索树包含二叉树的特性 有左右两个孩子 节点之间没有环状结构 二叉搜索树的特性 数据的最左边一定是最小的值 数据的最右边一定是最大的值 二叉树左边的值一定都小于根节点的值 二叉树右边的值一定都小于根节点左边的值 每一个节点都符合二叉搜索树的特性 节点的左...

二叉搜索树二叉搜索树二分查找法二叉搜索树优势实现功能数据之间的关系插入实现树的关系树的删除实现一个二叉搜索树创建节点创建二叉搜索树测试用例 二叉搜索树 二分查找法 通过一个有序的数列快速的查找 查找的数据必须是有序的 #include <iostream> #include <vector> using namespace std; template <typen...