B树的插入操作
B树又称B-树1.一棵M阶的B-树,每个节点最多有M个子树,(M-1)个Key。2.若某个节点有N个Key,那这个节点就有N+1个子树P。 P0<Key(0)<P1, P0 < P1 < P33.当某个节点的Key个数大于等于(M-1)时,该节点需要被分裂;分裂时从中间的那个key为中点,分裂成左右两半;中间的key加入到它的父节点元素中,分裂出来的子树加入到父节点的孩子中;循环往复,直到所有节点都满足1,2两个条件。#ifndef _BTREE_H_#define _BT
原创
2020-12-22 16:08:44 ·
670 阅读 ·
0 评论