2021年8月1日
数据结构和算法学习笔记十五:多路查找树(B树)
摘要： 一.概念 1.多路查找树(multi-way search tree):所谓多路,即是指每个节点中存储的数据可以是多个,每个节点的子节点数也可以多于两个.使用多路查找树的意义在于有效降低树的深度,从而降低查找深度. 2.2-3树:2-3树是指满足以下条件的多路查找树:1)每个节点可以是2节点(包含一 阅读全文
posted @ 2021-08-01 11:19 movin2333 阅读(396) 评论(0) 推荐(0)