数据结构
关注
分享
扫一扫
Raindrips
这个作者很懒，什么都没留下…
展开
-
c++ deque容器和list容器
deque&list文章目录deque&list序列式容器deque容器属性Deque特点函数相关list容器属性list特点insert emplace 的区别容器的使用vector deque list 之间的区别容器之间的转换迭代器拷贝vector&deque&list之间的转换总结deque 和 list 都是属于序列式容器与vector有许多相似的功...原创 2020-03-06 14:26:52 · 1012 阅读 · 0 评论 -
c++ 树
数据结构什么是数据结构数据结构是计算机存储、组织数据的方式。指相互之间存在一种或多种特定关系的数据元素的集合。数据的逻辑结构线性结构：数据结构中的元素存在一对一的相互关系链表数组顺序表树形结构：数据结构中的元素存在一对多的相互关系树二叉树多叉数图形结构：数据结构中的元素存在多对多的相互关系图树的概念树的特点一种非线性的数据结构有一个根结点...原创 2020-03-06 14:25:50 · 735 阅读 · 0 评论 -
二叉搜索树
二叉搜索树二叉搜索树又称之为 二叉查找树 Binary Search Tree简称 B Tree (B树)特点二叉搜索树包含二叉树的特性有左右两个孩子节点之间没有环状结构二叉搜索树的特性数据的最左边一定是最小的值数据的最右边一定是最大的值二叉树左边的值一定都小于根节点的值二叉树右边的值一定都小于根节点左边的值每一个节点都符合二叉搜索树的特性节点的左...原创 2020-03-06 14:33:46 · 123 阅读 · 0 评论 -
二叉搜索树
二叉搜索树二叉搜索树二分查找法二叉搜索树优势实现功能数据之间的关系插入实现树的关系树的删除实现一个二叉搜索树创建节点创建二叉搜索树测试用例二叉搜索树二分查找法通过一个有序的数列快速的查找查找的数据必须是有序的#include <iostream>#include <vector>using namespace std;template <typen...原创 2019-12-13 19:07:16 · 177 阅读 · 0 评论