B-tree是二叉平衡查找树,相邻两层节点层数不超过1 所有10w 即 2^16=65536 < 10w < 2^17=131072; 会有17层,最多查询17次。 相关文章: 2022-02-15 2021-10-10 2021-11-27 2021-05-26 2021-07-26 2021-04-02 2021-08-19