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