byebai95

摘要： 数是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时，更加深入的了解 掌握二叉树。本系列包含的树包括 一般二叉树 完全二叉树 满二叉树 线索二叉树 霍夫曼树 二叉排序树 平衡二叉树 红黑树 B 树 阅读全文

摘要： 一、索引结构 二叉排序树 与 平衡二叉树 二叉排序树结构可以有效的减少查询时间，最优可以实现二分查找，每次查询只需要查询一半数据。但如果本身是有序数据，则二叉排序树就失去了效果，因此产生平衡二叉树 平衡二叉树，是在二叉排序树的结构上保证左右子树高度差不超过 1 ，有效的减少查询次数 b 树，也叫 m 阅读全文