算法
夏十七
只是一个人的时候没有人陪我
展开
-
平衡二叉树【旋转的超详细图解】【java代码】
平衡二叉树1、定义:平衡二叉树,是一种二叉排序树,其中每个节点的左子树和右子树相差的高度不超过1。它是一种高度平衡的二叉排序树。高度平衡:意思是说,要么它是一颗空树,要么它的左子树和右子树都是平衡二叉树。平衡二叉树的出现是为了优化二叉顺序树的查找效率,你可以想象下,二叉顺序树如果顺序添加一个这样的数据{5,4,3,2,1},那么树成了一个链表,查找效率显然不高 。 平衡二叉...原创 2019-12-19 20:03:57 · 1775 阅读 · 1 评论 -
java快速排序
定义百科中的快速排序的介绍是:快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。实现思路从数据中选择一个基准数,将整个数据中比基准数小的放到基准数的左边,比基准数大的数放到右边。...原创 2018-06-15 00:38:19 · 307 阅读 · 0 评论