b+等数据结构总结

  由于非科班出身，所以像数据结构与算法类，通常底子比较薄，这里主要对常见的数据结构作一下学习与总结； mysql innodb   b+树； 先从二叉树研究起： 二叉树： 特点：就是最多只有两个孩子，而且，左儿子<父亲<右儿子; 平衡二叉树：（由于上面的二叉树有多种组合形式，可能导致查找效率低下；这个时候就需要设计出更高效的二叉树） 平衡二叉树，其左子树与右子树的深度之差小于等1；这样查找效率高

>>阅读原文<<