静态索引结构在初始创建时就已经定型,而且在运行期间,其结构不发生变化,存取方便,但插入删除效率低。动态索引结构在运行期间,其结构随着增删而调整,以保持最佳搜索效率。B树与B+树就属于动态索引结构。
线性表检索与静态索引检索的实现与比较
哈希表检索的实现
外排序算法的实现和比较
内排序算法的实现和比较
最短路径与最小生成树算法
图的结构要比相比二叉树和森林要更复杂
森林相比二叉树要更复杂,所以将森林与二叉树一起考虑将更好
优先队列,堆排序,都用了最小堆
在看 双端队列ArrayDeque 的源码时,发现了一些很奇怪的位运算操作,需要绕些弯子才能理解