摘要：
B树的简介 B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。与红黑树很相似，但在降低磁盘I/0操作方面要更好一些（树的深度较低）。许多数据库系统都一般使用B树或者B树的各种变形结构。B树与红黑树最大的不同在于，B树的结点可以有许多子女，从几个到几千个。那为什么又说B树与红黑树很相似呢?因为 阅读全文
摘要：
Rb树简介 红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单 路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。（性质3、性质4保证了红黑树最长的路径不超过最短路径的两倍） 如图所示： 红黑树是满 阅读全文
摘要：
AVL树 AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel'son-Vel'skii和E.M.Landis提出来的。它能保持二叉树的高度 平衡，尽量降低二叉树的高度，减少树的平均搜索长度AVL树的性质 1. 左子树和右子树的高度之差的绝对值不超过1 2. 树中的每个左 阅读全文
摘要：
前言：这里将主要介绍的是直接插入排序和改进后的插入排序也称为希尔排序 直接插入排序 （时间复杂度为O（N^2）） 介绍： 插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排 阅读全文
摘要：
1.比较排序 排序算法性能的对比 2.非比较排序（这些排序元素，因为其关键值本身就含有了定位特征，因而不需要比较就可以确定其前后位置，平均时间复杂度都是O(N).） （1）计数排序 （2）基数排序 正所谓没有明标目标的学习，就好比是不以结婚为目标的谈恋爱，都是在耍流氓！！！ 为了不“耍流氓”呢咱们先 阅读全文