一张图记住4种树
[本文出自天外归云的博客园]
二叉树
AVL和红黑树是二叉树,1个节点存1个值,区别在于是否平衡:
1. AVL是完全平衡二叉树,适合查找多的场景(增或删后AVL树为了维持完全平衡要付出的代价比较大,各种旋转,咔咔的,所以不适合增删多的场景。由于其完全平衡的特点,能够把二分查找发挥的淋漓尽致,所以更适合查找多的场景)
2. 红黑树是弱平衡二叉树(非平衡),适合增删多的场景(增或删后红黑树不用为了维持平衡而做各种旋转,所以适合增删多的场景)
多叉树
B树和B+树是多叉树,1个节点存n个值,区别在于中间节点是否存数据:
1. B+树只有叶子节点存储数据而中间节点只存索引,B树中间节点都存储数据
2. B+树的叶子节点是有序链表结构,存储的数据比B树叶子节点更多
本文来自博客园,作者:天外归云,转载请注明原文链接:https://www.cnblogs.com/LanTianYou/p/14658847.html