![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
becoem
这个作者很懒,什么都没留下…
展开
-
二叉树代码
1.普通二叉树的构建构建结点以及搜索与删除的方法public class Node { private int no; private String name; private Node left; private Node right; private Node parent; public Node(int no, String name) { this.no = no; this.name = name;原创 2022-02-18 20:19:21 · 1014 阅读 · 0 评论 -
斐波那契查找详细注解版
对于斐波那契数列:1、1、2、3、5、8、13、21、34、55、89……(也可以从0开始),前后两个数字的比值随着数列的增加,越来越接近黄金比值0.618。比如这里的89,把它想象成整个有序表的元素个数,而89是由前面的两个斐波那契数34和55相加之后的和,也就是说把元素个数为89的有序表分成由前55个数据元素组成的前半段和由后34个数据元素组成的后半段,那么前半段元素个数和整个有序表长度的比值就接近黄金比值0.618,假如要查找的元素在前半段,那么继续按照斐波那契数列来看,55 = 34 + 21,所以原创 2022-02-17 16:58:25 · 207 阅读 · 0 评论 -
几个排序理解
快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分所有的数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列public static int[] quickSort(int[] arrs, int left, int right){ int l = left; int r = right; int middle = arrs[(le原创 2022-02-15 16:13:27 · 480 阅读 · 0 评论 -
环形队列的java语言描述
环形队列的java语言描述。原创 2022-02-14 17:18:42 · 297 阅读 · 0 评论