- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法之快速排序
快速排序算法是对冒泡排序算法的改进，它通常是实际排序应用中最好的一个选择。它的平均性能较好，虽然最坏情况下的时间复杂度比较高，但它的期望时间复杂度比较低，还有它能够进行原址排序，原址排序是指：在排序算法中对数组中元素进行重排，任何时候数组中仅有常数个元素需要存储在数组之外。插入排序和堆排序也属于原址排序。
2015-08-27 17:30:28
864
1
原创 平衡二叉树的实现代码
前面已经讲过平衡二叉树的实现原理以及实例原理参见 http://blog.csdn.net/wxbmelisky/article/details/47755753 实例参见 http://blog.csdn.net/wxbmelisky/article/details/47787963平衡二叉树的实现代码如下
2015-08-21 20:53:00
9681
1
原创 平衡二叉树实现的实例
之前谈过平衡二叉树的实现原理，详见http://blog.csdn.net/wxbmelisky/article/details/47755753，下述实例的实现过程依此为据。现在通过实例来分析平衡二叉树的实现过程，以便更好的理解。选取一组数据分别为2，1，0，3，4，5，6，9，8，7的10个结点来构造平衡二叉树。（1）首先数据为2的结点作为根结点插入，接着插入1，仍是平衡的，再插入
2015-08-19 21:11:59
14883
6
原创 平衡二叉树的实现原理
1.概念平衡二叉树建立在二叉排序树的基础上，目的是使二叉排序树的平均查找长度更小，即让各结点的深度尽可能小，因此，树中每个结点的两棵子树的深度不要偏差太大。平衡二叉树的递归定义：平衡二叉树是一棵二叉树，其可以为空，或满足如下2个性质：①左右子树深度之差的绝对值不大于1。②左右子树都是平衡二叉树。平衡因子的概念：结点的平衡因子 = 结点的左子树深度 — 结点的右子树深度。最低不平衡结
2015-08-18 18:08:57
17158
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人