【十二】数据结构之树、二叉树、二叉查找树、平衡二叉查找树AVL、红黑树、B树、B+树简介

一、树 1.只有一个特殊节点，它没有父节点，它就是根节点 2.每一个非根节点有且只有一个父节点 3.每个节点包含多个指针指向其子节点 4.该例子有3层，40那一层，130那一层，10那一层，故该数的深度为3。 5.没有子节点的叫叶子节点。 6.拥有相同父节点的叫兄弟节点。 二、二叉树 在树的基础上多了些限制条件： 1.每个节点最多只能有2个子节点。 2.节点的子节点，分为左孩子节点和右孩子节点。

>>阅读原文<<