树的发展:
1、二叉排序树
2、avl(平衡二叉树,左右子树高度最大为1)
3、红黑树
4、B树(多路自平衡的搜索树,数据存储在节点里,用于MongoDB索引)
5、B+树(多路自平衡的搜索树,数据只存储在叶子节点里,用于MySQL索引)
笔记:数据结构中的树
最新推荐文章于 2024-07-03 09:46:57 发布
树的发展:
1、二叉排序树
2、avl(平衡二叉树,左右子树高度最大为1)
3、红黑树
4、B树(多路自平衡的搜索树,数据存储在节点里,用于MongoDB索引)
5、B+树(多路自平衡的搜索树,数据只存储在叶子节点里,用于MySQL索引)