算法
文章平均质量分 78
郭咖啡
***
展开
-
java十大经典排序算法(算法复杂度及代码实现)
目录一、排序算法介绍二、算法复杂度三、代码实现3.1 冒泡排序3.2 选择排序3.3 插入排序3.4 希尔排序3.5 归并排序3.6 快速排序3.7 堆排序3.8 计数排序3.9 桶排序3.10 基数排序四、排序速度对比一、排序算法介绍冒泡排序:两两比较,依次将最大值放在最后一位,倒数第二位。。。选择排序:找到最小值,与第一位交换,然后找到次小值与第二位交换。。。插入排序:分为有序和无序两块,每次将无序中的一个按照位置插入有序中,该位置后的有序值均向后移动一位希尔排序:希尔排序也是插入排序的一种原创 2020-10-29 20:50:44 · 669 阅读 · 0 评论 -
前序、中序、后序排列
1、前序遍历先输出父结点,再左结点,最后右结点(父左右)2、中序遍历先输出左结点,再父结点,最后右结点(左父右)3、后序遍历先左结点,再右结点,最后父结点(左右父)4、实例前序:ABDGHICEJF 中序:GDIHBAEJCF后序:GIHDBJEFCA...原创 2020-10-09 18:08:59 · 17283 阅读 · 0 评论 -
红黑树
目录1、概念2、特征3、红黑树变换规则4、变色旋转总结5、实例6、插入1-9测试结果1、概念红黑树是一种特定类型的二叉树,它是在计算机科学中用来组织数据比如数字的块的一种结构。若一棵二叉查找树是红黑树,则它的任一子树必为红黑树.红黑树是一种平衡二叉查找树的变体,它的左右子树高差有可能大于 1,所以红黑树不是严格意义上的平衡二叉树(AVL),但 对之进行平衡的代价较低, 其平均统计性能要强于 AVL 。由于每一颗红黑树都是一颗二叉排序树,因此,在对红黑树进行查找时,可以采用运用于普通二叉排序树上的查原创 2020-10-09 14:08:42 · 304 阅读 · 0 评论