- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 32.java数据结构与算法-二分查找非递归算法(笔记)
一、介绍代码演示:package binarysearchnorecursion;public class BinarySearchNoRecur { public static void main(String[] args) { //测试 int[] arr= {1,3,8,10,11,67,100}; int index=binarySearch(arr,11); System.out.println(index); } //二分查找的非递归实现 /** *
2021-03-23 16:24:06 75
原创 30.java数据结构与算法-B树(笔记)
一、B树的介绍B+树的介绍:如果我们在链表中查找一个数据,则每次都需要从头开始找,我们可以把一个链表分成几段,查找数据时候只在他所在的链表的范围内找,这样就可以提高查找的效率了。B* 树的介绍:二叉树与B树:...
2021-03-16 18:21:39 89
原创 29.java数据结构与算法-多叉树(笔记)
一、二叉树的问题分析二、多叉树介绍三、2-3树的基本介绍他仍然要满足排序树的特点构建一个2-3树:1.2.3.此时要放12,但是12不能放在16前边了,现在已经是三节点了,再放一个不满足2-3树的规则了,所以分开4.5.6.7.8.9.所有的叶子节点都应该在同一层10.11.12.13....
2021-03-15 23:02:49 248
原创 27.java数据结构与算法-二叉排序树(BST)笔记
一、二叉排序树介绍二叉排序树创建遍历代码演示:package binarysorttree;public class BinarySortTree { public static void main(String[] args) { int[] arr= {7,3,10,12,5,1,9}; BinarySortTree1 biarySrotTree1 = new BinarySortTree1(); //循环的添加节点到二叉排序树 for(int i=0;i<arr.
2021-03-13 23:02:03 111
原创 25.java数据结构与算法-赫夫曼树(笔记)
一、赫夫曼树基本介绍二、赫夫曼树的几个重要概念和举例说明三、赫夫曼树创建图解看做一颗最简单的树:一个节点左右子树都为空,可以看做一个最简单的二叉树步骤图解:因为7和8比10小,13和19比10大,所以7,8在10的左边,13,19在10的右边写代码时候需要实现Compaable集合进行排序:Comparable讲解代码演示:package huffmantree;import java.util.List;import java.util.ArrayList;im
2021-03-09 18:40:02 103
原创 24.java数据结构与算法-堆排序(笔记)
一、堆排序介绍二、堆排序的基本思想其实在整个过程中根本就没有创建树,而是对一个数组进行操作图解:交换过后就相当于9离开了大顶堆数组、
2021-03-08 22:18:46 83
原创 23.java数据结构与算法-线索化二叉树(笔记)
一、线索二叉树的基本介绍按照遍历顺序让8空着的右指针直接指向下一个需要遍历的节点代码演示:package tree;public class ThreadedBinaryTreeDemo { public static void main(String[] args) { HeroNode1 root = new HeroNode1(1, "迪迦"); HeroNode1 node2 = new HeroNode1(3, "赛文"); HeroNode1 node3 =
2021-03-07 22:15:50 104
原创 22.java数据结构与算法-顺序存储二叉树(笔记)
一、顺序存储二叉树认识二、顺序二叉树的特点2这个节点的下标是1,他是1这个节点的左子树,1这个节点是第0个元素,按照公式2 x 0 + 1 =1
2021-03-07 10:21:25 89 1
原创 21.java数据结构与算法-二叉树(笔记)
一、为什么需要树这种数据结构虽然集合可以扩容,但是集合底层相当于做了一个底层维护数组,他底层也是向数组扩容一样执行的按比例用新的数组扩容ArrayList底层构造器上来先把一个空数组给到elementData而这也是一个对象数组ArrayList初始化是一个这样的空数组如果数组不够了底层是靠这个grow方法来扩容二、树为什么增删改查快发现3比7小,添加到7的左边,10比7大,添加到7的右边,1比3小,添加到3的左边,5比3大添加到3右边,9比5大比10小添加到10左边,
2021-03-06 18:53:14 97 2
原创 20.java数据结构与算法-哈希表(笔记)
一、哈希表的基本介绍java程序要操作数据,应该是这样的java程序操作数据库,数据库中再进行一系列操作,最后将结果返回给java程序但是这种结构会对数据库的操作比较频繁,有一些数据没有必要每次都查询数据库,一般处理方法是把常用的数据添加到缓存层,需要时在缓存层提取数据如果使用缓存产品做缓存太过于奢侈或者没有缓存产品,可以自己写哈希表当缓存层如果一级缓存层不够甚至可以做二级缓存层:二、哈希表例题...
2021-03-03 12:13:43 173
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人