![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数据结构】
leifchen90
专注学习,码出高效。
展开
-
平衡二叉树AVL
AVL 树是一棵空树或它的左右两个子树的高度差的绝对值不超过 1,并且左右两个子树都是一棵平衡二叉树。同时,AVL 树也是一棵二叉搜索树。原创 2018-10-18 08:38:10 · 241 阅读 · 2 评论 -
红黑树
红黑树,也是一棵二叉搜索树。特点:1. 每个节点或者是红色的,或者是黑色的2. 根节点是黑色的3. 每一个叶子节点(最后的空节点)是黑色的4. 如果一个节点是红色的,那么它的孩子节点都是黑色的5. 从任意一个节点到叶子节点,经过的黑色节点是一样的原创 2018-10-18 09:05:35 · 202 阅读 · 0 评论 -
哈希表
哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。有两种不同类型的哈希表:哈希集合和哈希映射。哈希集合是集合数据结构的实现之一,用于存储非重复值。哈希映射是映射数据结构的实现之一,用于存储 (key, value) 键值对。原创 2018-10-18 17:50:43 · 128 阅读 · 0 评论 -
数组
数组是一种基本的数据结构,用于按顺序存储元素的集合。支持随机访问,可以快速查询。数组具有固定的容量,需要在初始化时指定数组的大小。数组可以有一个或多个维度。一维数组也被称为线性数组。原创 2018-10-10 17:46:38 · 96 阅读 · 0 评论 -
队列
队列队列是一种先进先出(FIFO)的线性数据结构。插入操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除操作也被称为出队(dequeue),只能移除第一个元素。原创 2018-10-10 17:50:30 · 110 阅读 · 0 评论 -
栈
栈是一种后进先出(LIFO)的数据结构。插入操作也称作入栈(push),在堆栈的顶部添加一个新元素;删除操作也称作出栈(pop),移除堆栈的栈顶元素。原创 2018-10-10 17:53:50 · 101 阅读 · 0 评论 -
链表
链表与数组相似,也是一种线性数据结构。链表中的每个结点不仅包含值,还包含链接到下一个结点的引用字段。原创 2018-10-10 17:57:40 · 86 阅读 · 0 评论 -
二叉树
树是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个根植和一个包含所有子节点的列表。二叉树是一种更为典型的树状结构。二叉树是每个节点最多有两个子树的树结构,通常子树被称作左子树和右子树。原创 2018-10-17 19:32:26 · 112 阅读 · 0 评论 -
二叉搜索树
二叉搜索树每个节点的值,大于其左子树的所有节点的值,小于其右子树的所有节点的值。即每一棵子树也是二分搜索树。存储的元素必须具有可比较性。原创 2018-10-17 19:49:48 · 176 阅读 · 0 评论