Lv.3
周小末天天开心
更多个人资料
204
成长值
0
关注
0
粉丝
+ 关注
私信
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
暂无数据
个人勋章
TA还没获得勋章~
成长雷达
180
21
0
0
3
个人资料
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
暂无数据
达成规则
以上满足
项可达成此勋章
博客
关注
粉丝
论坛
全部时间
全部时间
最近三天
最近一周
最近一月
全部
暂无专栏分类
二叉排序树
二叉排序树二叉排序树介绍二叉排序树,BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当 前节点的值小,右子节点的值比当前节点的值大。特别说明:如果有相同的值,可以将该节点放在左子节点或右子节点。二叉排序树创建和遍历一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树,比如: 数组为 Array(7, 3, 10, 1...
Java
数据结构
周小末天天开心
2022-12-31 22:54:58
1409
0
0
2022-12-31 22:54:58
999+
0
0
赫夫曼树
赫夫曼树基本介绍1)给定 n 个权值作为 n 个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为 最优二叉树,也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。2)赫夫曼树是带权路径长度最短的树,权值较大的结点离根较近。赫夫曼树几个重要概念和举例说明1)路径和路径长度:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径...
Java
二叉树
周小末天天开心
2022-12-31 22:53:52
5408
0
0
2022-12-31 22:53:52
999+
0
0
堆排序
堆排序堆排序基本介绍1)堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复 杂度均为 O(nlogn),它也是不稳定排序。2)堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆, 注意 : 没有 要求结点的左孩子的值和右孩子的值的大小关系。3)每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。4)一般升序采...
Java
数据结构
周小末天天开心
2022-12-31 22:53:10
1440
0
0
2022-12-31 22:53:10
999+
0
0
顺序存储二叉树和线索化二叉树
顺序存储二叉树顺序存储二叉树的概念基本说明:从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组。顺序存储二叉树的特点1)顺序二叉树通常只考虑完全二叉树2)第 n 个元素的左子节点为 2 * n + 13)第 n 个元素的右子节点为 2 * n + 24)第 n 个元素的父节点为 (n-1) / 25)n : 表示二叉树中的第几个元素顺序存储二叉树遍...
Java
二叉树
周小末天天开心
2022-12-31 22:52:28
3446
0
0
2022-12-31 22:52:28
999+
0
0
二叉树删除指定节点
二叉树-删除节点(1)如果删除的节点是叶子节点,则删除该节点 。(2)如果删除的节点是非叶子节点,则删除该子树。(3)测试,删除掉5号叶子节点和3号。思路分析(1)首先考虑如果树是空树root,如果只有一个root结点,则等价将二叉树置空。(2)因为我们的二叉树是单向的,所以我们要判断当前结点的子结点是否需要删除结点,而不能去判断当前这个结点是不是需要删除结点。(3)如果当前结点的左子节点不...
Java
二叉树
周小末天天开心
2022-12-31 22:50:50
1809
0
0
2022-12-31 22:50:50
999+
0
0
二叉树查找指定节点
二叉树-查找指定节点(1)请编写前序查找,中序查找和后序查找的方法。(2)并分别使用三种查找方式,查找 heroNO = 5 的节点(3)并分析各种查找方式,分别比较了多少次前序查找思路(1)先判断当前结点的no是否等于要查找的。(2)如果相等,则返回当前节点。(3)如果不相等,则判断当前结点的左子节点是否为空,如果不为空,则递归前序查找。(4)如果左递归前序查找,找到结点,则返回,否则就继...
Java
二叉树
周小末天天开心
2022-12-31 22:50:12
1749
0
0
2022-12-31 22:50:12
999+
0
0
二叉树基础
二叉树为什么需要树这种数据结构(1)数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低。(2)链式存储方式的分析优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可, 删除效率也很好)。 缺点:在进行检索时,效率仍然较低,比如...
二叉树
数据结构
周小末天天开心
2022-12-31 22:49:32
1616
0
0
2022-12-31 22:49:32
999+
0
0
斐波那契查找算法
斐波那契(黄金分割法)查找算法基本介绍黄金分割点是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比。取其前三位 数字的近似值是 0.618。由于按此比例设计的造型十分美丽,因此称为黄金分割,也称为中外比。这是一个神 奇的数字,会带来意向不大的效果。斐波那契数列 {1, 1, 2, 3, 5, 8, 13, 21, 34, 55 } 发现斐波那契数列的两个相邻数 的比例...
Java
数据结构
周小末天天开心
2022-12-31 22:47:41
1484
0
0
2022-12-31 22:47:41
999+
0
0
插值查找算法
插值查找算法1)插值查找原理介绍: 插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。2)将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边索引 right. key 就是前面我们讲的 findVal3) int mid = low + (high - low) * (key - arr[low]) / (arr[hig...
Java
数据结构
周小末天天开心
2022-12-31 22:43:53
3274
0
0
2022-12-31 22:43:53
999+
0
0
线性查找和二分查找
查找算法分类顺序(线性)查找二分查找/折半查找插值查找斐波那契查找线性查找算法有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提 示找到,并给出下标值。代码实现:public class SeqSearch { public static void main(String[] args) { ...
Java
数据结构
周小末天天开心
2022-12-31 22:42:58
1399
0
0
2022-12-31 22:42:58
999+
0
0
总条数:79
10
10
20
50
100
1
2
3
4
5
6
7
8
上滑加载中
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
+ 关注