奔跑的乌龟

摘要： 数组、链表和树存储方式分析 数组 优点 通过下标方式访问元素，速度快 对于有序数组，可以使用二分查找提高检索效率 缺点 要检索或插入某个具体值，数组会整体移动，效率低 链表 优点 在一定程度上，是对数组的优化 缺点 进行检索时，效率较低 树结构 能提高数据存储，读取速率 利用二叉排序树，即可保证数据 阅读全文

摘要： 多路查找树 二叉树和B树 二叉树的问题分析 二叉树操作效率高 二叉树需要加载到内存，若二叉树的节点多存在如下问题： 问题1：构建二叉树时，需多次进行I/O操作，对与速度有影响 问题2：节点海量造成二叉树的高度很大，会降低操作速度 多叉树 在二叉树中，每个节点有数据项，最多有两个子节点。如果允许每个节 阅读全文