如果用树作为索引的数据结构，每查找一次数据就会从磁盘中读取树的一个节点，也就是一页，而二叉树的每个节点只存储一条数据，并不能填满一页的存储空间，那多余的存储空间岂不是要浪费了？为了解决二叉平衡搜索树的这个弊端，我们应该寻找一种单个节点可以存储更多数据的数据结构，也就是多路搜索树。 1. 多路搜索树 1、完全二叉树高度：O(log2N)，其中2为对数，树每层的节点数； 2、完全M路搜索树的高度：O(...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。