摘要：
二叉查找树又叫二叉排序树（Binary Sort Tree），或叫二叉搜索树，简称BST。BST是一种节点值之间有次序的二叉树。其特性是：
* 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
* 若任意节点的右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值；
* 任意节点的左、右子树也分别为二叉查找树； 阅读全文
摘要：
二叉树是一棵特殊的[树](https://blog.csdn.net/gozhuyinglong/article/details/110394480)，其结构简单但很重要。二叉树的特点是每个节点最多有两棵子树，并且有左右之分。 阅读全文
摘要：
树是一种非线性的数据结构，它包含n(n>=1)个节点，(n-1)条边的有穷集合。把它叫做“树”是因为它看起来像一个倒挂的树，也就是说它是根朝上，叶子朝下的。 阅读全文
摘要：
队列和[栈](https://blog.csdn.net/gozhuyinglong/article/details/110149473)一样，也是一个操作受限制的线性表。不同的是队列的插入在一端进行，我们称为队尾（rear）；而删除（取出）在另一端进行，我们称为队头（front）。
队列是一个先进先出（FIFO - First In First Out）的有序列表，其操作只有两种：
* 入队（enqueue）：向队尾添加一个元素
* 出队（dequeue）：从队头删除（取出）一个元素 阅读全文
摘要：
栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一端叫栈底（Bottom）。
根据栈的定义可知，最先进入栈的元素在栈底，最后进入栈的元素在栈顶。而删除元素刚好相反，即删除顺序从栈顶到栈底
对栈的操作只有两种：
* 入栈（push）：又叫进栈或压栈，即向栈插入一条新的元素，该元素为新的栈顶元素。
* 出栈（pop）：又叫退栈，即从栈顶删除（取出）最后入栈的元素，而其相邻元素成为新的栈顶元素。 阅读全文