2025年8月3日
二叉搜索树
摘要： 二叉搜索树》平衡二叉搜索树》B树（B树和B-树是一模一样的一个树形数据结构）（有几路就是几阶） 可以多路每个结点可以有多个元素，最小路数必须大于最大路数的二分之一》B+树--查询效率高，插入删除比较麻烦，因为平衡要求严格所以调整的比较多》应用于mysql索引 》红黑树--插入删除效率高查询略逊于平衡 阅读全文
posted @ 2025-08-03 21:17 人在代码在 阅读(28) 评论(0) 推荐(0)