摘要：跳表的应用场景、优点 跳表（Skip List）是一种概率数据结构，它提供了一种平衡的折中方案，既保持了链表插入和删除操作的高效性，又通过多层索引实现了快速查找。以下是跳表的一些应用场景以及它的主要优点： 图解跳表文章链接 应用场景 数据库系统： 在某些数据库系统中，跳表可以用于实现高效的索引机制， 阅读全文

摘要：AVL树（自平衡搜索二叉树）的应用场景和特点 AVL 树是一种自平衡二叉搜索树（Self-Balancing Binary Search Tree, SBBST），由 G.M. Adelson-Velsky 和 E.M. Landis 在 1962 年提出。AVL 树的特点是任何节点的两个子树的高度 阅读全文

摘要：B树是文件系统的基石，也是数据库的基石。学会B树才能更好的学习B+树。 #include <stdio.h> #include <stdlib.h> typedef struct Node { int level; // 树的阶 int keyNum; // 关键字数量 int* keys; // 阅读全文