B-樹/B+樹/B*樹詳解（查找+插入）

前言：html     爲了可以更好的理解什麼是B樹，這裏先對全部的動態查找樹作下總結：ios 動態二叉樹總共分爲：二叉查找樹（Binary Search Tree），平衡二叉查找樹（Balanced Binary Search Tree），紅黑樹(Red-Black Tree )，B-tree/B+tree/B*tree。前三者是典型的二叉查找樹結構，其查找的時間複雜度O(log2N)與樹的深度

>>阅读原文<<