摘要: 快速排序的基本实现 转载至:https://www.cnblogs.com/miracleswgm/p/9199124.html 快速排序算法是一种基于交换的高效的排序算法,它采用了分治法的思想: 1、从数列中取出一个数作为基准数(枢轴,pivot)。 2、将数组进行划分(partition),将比 阅读全文
posted @ 2019-07-14 23:39 知了会爬树 阅读(341) 评论(0) 推荐(0) 编辑
摘要: <!--done--> 平衡二叉树(AVL Tree) 转载至:https://www.cnblogs.com/jielongAI/p/9565776.html 在学习算法的过程中,二叉平衡树是一定会碰到的,这篇博文尽可能简明易懂的介绍下二叉树的相关概念,然后着重讲下什么事平衡二叉树。 (由于作图的 阅读全文
posted @ 2019-07-14 19:53 知了会爬树 阅读(657) 评论(0) 推荐(0) 编辑