数据结构之二叉树、AVL树、红黑树、Trie树、B树、B+树、B*树浅析_有一叉树吗

  树，作为五大经典数据结构之一，有许多运用场景，比如MySQL数据库的B+树（数据结构的重要性不用强调了吧）。下面将对二叉树、红黑树、B树、B+树等树结构进行一些概念区分与总结，此篇博客适合新手、有一定数据结构基础的小伙伴。

一、树的划分

  根据子节点的个数可以划分成N叉树（一般N ≥ 2），N叉树拥有的特征是每个节点至多有N个子节点。

比如，N = 2时，称为二叉树，每个节点至多只有2个节点。

比如，N = 3时，称为三叉树，每个节点至多只有3个节点。

$注意：$特别的当N = 1时，此时是"一叉树"（一般没有这个概念，这只是我个人这么叫），其实"一叉树"就是链表。

还有一点，树的定义并不是很严谨，因为它强调的是每个节点至多有N个子节点，那么，如果某N叉树的每个节点都至多只有N - 1个节点，那么它也可以称为N - 1叉树，反过来，它也可以称为K叉树（K ≥ N）。

二、二叉树（重点）

  由上面的概念可知，当N = 2时，称为二叉树。在二叉树还有左子树、右子树、左孩子、右孩子的概念。