m0_57719144的博客

树是什么?简单来说，它是一种数据结构，就如单链表来说，每个节点都至少有这几个点；数值、后继节点指针、（有时候会有前驱结点指针）；对于树来说，也是每个节点按照不同于链表连接方式连接；首先看一张图，也就是下面所要讲解所有代码都要用的例子；这个图可以看出一个最基本的二叉树节点，至少含有；一个值、一个左孩子、一个右孩子；其他的树比如，T树、红黑树、B+树、B-树、等也就是对该节点的扩充，但是重要的是整体模型还是如此；对于树的来说，就是对树节点的连接不同；

堆是具有下列性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如图所示：