[本文出自天外归云的博客园]
二叉树
AVL和红黑树是二叉树，1个节点存1个值，区别在于是否平衡：
1. AVL是完全平衡二叉树，适合查找多的场景（增或删后AVL树为了维持完全平衡要付出的代价比较大，各种旋转，咔咔的，所以不适合增删多的场景。由于其完全平衡的特点，能够把二分查找发挥的淋漓尽致，所以更适合查找多的场景）
2. 红黑树是弱平衡二叉树（非平衡），适合增删多的场景（增或删后红黑树不用为了维持平衡而做各种旋转，所以适合增删多的场景）
多叉树
B树和B+树是多叉树，1个节点存n个值，区别在于中间节点是否存数据：
1. B+树只有叶子节点存储数据而中间节点只存索引，B树中间节点都存储数据
2. B+树的叶子节点是有序链表结构，存储的数据比B树叶子节点更多