深入解析B树算法及其Python实现

2022/09/18 · admin

B树，和二叉搜索树很像，每个节点可以包含多个节点，但B树的子节点可以超过两个。,B树可以在单个节点中存储许多键，并且可以有多个子节点。,指定K=17，从根节点开始，将k与根进行比较。,ķ>11，转到根的右子节点；比较k和16，因为>16，比较k和下一个键18。,由于k<18，k介于16和18之间。在16的右子节点或18左子节点中搜索，k被发现。,