树结构

标签：分离   使用   二叉树   现在   平衡二叉树   高度   完全   前缀   结构   

1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。

2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。

3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。

4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。

5）平衡二叉树：任何节点的左右子树的高度差不超过1。>1

6）哈夫曼树：对一系列给定叶子节点构造树，选取当前最小的两个叶子节点构成一个3节点的完全二叉树，根节点为这两个叶子节点之和，并将该根节点作为新的“叶子节点”放入叶子节点队列中。依次递归直到加入所有的叶子节点进入树中。

7）字典树：trie树，前缀树，使用节点之间连线代表一个字符，从根节点到其它节点之间的路径构成前缀，有新的路径拓展就新创建节点和连接。

8）红黑树

9）B系列树：都是多路搜索树，且自平衡，B（B-）的所有节点都对应一个搜索结果，父节点划分了子节点组（一个节点可包含多个数据）的范围；B+树在B树基础上，叶子节点包含所有搜索结果且叶子节点前后相连；B*树在B+树基础上，所有非叶子节点也前后相连。B系列树节点包含数据量在一个范围内，超过时会对该节点进行分离，且其子树也会分离。

树结构

标签：分离   使用   二叉树   现在   平衡二叉树   高度   完全   前缀   结构   

原文地址：https://www.cnblogs.com/cjj-ggboy/p/12395002.html