摘要：
树是一种很重要的数据结构，二叉树 、 AVL树 、红黑树 、 2-3树 、B-Tree 、B+Tree 二叉 树 定义： 若它的左子树不为空，则左子树上所有结点的值均小于等于根结点的值； 若它的右子树不为空，则右子树上所有结点的值均大于等于根结点的值； 它的左右子树均为二分查找树。 选取一个节点为参 阅读全文
摘要：
提到队列，我们会在很多地方听到或者看到， 那我们来看一下这位不太说话的老朋友， 从栈很容易联想到队列的实现 栈是先进后出的数据结构，队列而言它是先进先出。 对栈而言，在栈顶有一个指针即可。 队列是需要两个指针，一个在队头，一个在队尾。对应着入队操作和出队操作。 基于数组实现的是顺序队列，基于链表实现 阅读全文