二叉树、平衡二叉树、红黑树、B树、B+树
摘要：
几种树的主要区别： 红黑树为二叉自平衡搜索树，深度大，多用于内存排序； B树为多路（多叉）搜索树，深度低，搜索数据时磁盘IO较少，多用于索引外存数据，只支持随机访问，不支持顺序访问； B+树是对B树的改进，内节点不保存数据地址指针（可保存更多关键字），内节点可看做为外节点的索引，所有数据地址存储在外 阅读全文
posted @ 2022-11-07 10:32 gogoy 阅读(306) 评论(0) 推荐(0) 编辑
