B-树/B+树/B*树详解（查找+插入）

前言：html     为了可以更好的理解什么是B树，这里先对全部的动态查找树作下总结：ios 动态二叉树总共分为：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+tree/B*tree。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度

>>阅读原文<<