Tree Images

二叉查找树：

 

B+树：

 

 

B+树插入操作情况

 

 

 

 最下一层叶子节点也是双向链表：

 

 旋转亦可：B+树主要作用于磁盘，拆分页意味着磁盘操作，很耗性能，先旋转可减少磁盘操作，

 

删除：