【数据结构】顺序存储——定义
前言 　　小编最近一段时间在学习数据结构中顺序存储和链式存...
【数据结构】链式存储——定义
前言 　　接着上篇博文的介绍，本篇文章我们介绍链式存储下，...
【数据结构】：二叉搜索树
二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具...
【数据结构】Treap——方便的平衡树
前言 顾名思义，treap就是tree+Heap，复杂度与Splay的均摊 l...
【数据结构】线性结构——初始化
　　　初始化，通过指把变量赋为初始值，把某对象设为默认状...
【数据结构】线性结构——判空
　　　如何判断栈和队列是否为空？只需判断他们的指针位置。...
陈越《数据结构》第四讲 树中
4.1 二叉搜索树 4.1.1 定义与抽象数据类型的基本操作 1. 定义...
【数据结构】：AVL树
AVL树又称为高度平衡二叉树，高度越低效率越好 AVL树的性质：...
【数据结构】基本术语与概念
数据：对客观事物的符号表示，指所有能输入到计算机中并被计...
【数据结构】：红黑树RB Tree
红黑树是近似平衡的二叉搜索树。 红黑树的性质: 1，每个节点...