数据结构--树

各种树的详解
1.树 百度百科 https://baike.baidu.com/item/树/2699484?fr=aladdin
2.有序树 https://baike.baidu.com/item/有序树
3.满二叉树 https://baike.baidu.com/item/满二叉树
4.完全二叉树 https://baike.baidu.com/item/完全二叉树

一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树（AVL树）、红黑树、B树，B+树

5.二叉树基础： https://www.jianshu.com/p/bf73c8d50dc2

6.线索二叉树： https://www.jianshu.com/p/3965a6e424f5

7.二叉排序树： https://www.jianshu.com/p/bbe133625c73
可以有较高的插入和删除效率，并且具备较高的查找效率，因此，二叉排序树应运而生。

8.霍夫曼树： https://www.jianshu.com/p/5ad3e97d54a3
霍夫曼树是二叉树的一种特殊形式，又称为最优二叉树，其主要作用在于数据压缩和编码长度的优化。

9.平衡二叉树： https://www.jianshu.com/p/51f26db28a67

10.红黑树： https://www.jianshu.com/p/1bbb19156454
红黑数(Red-black tree)是一种自动平衡的二叉查找树，又称对称二叉树

11.B树： https://www.jianshu.com/p/a858bb15cbf0
B树自身的一个优势：自平衡；B树主要应用于文件系统以及部分数据库索引，如MongoDB，大部分关系型数据库索引则是使用B+树实现。

12. B+树： https://www.jianshu.com/p/cf7dba86c391