作者小头像 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
1311
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
5308
0
0
2022-12-31 22:53:52
999+
0
0
堆排序
堆排序堆排序基本介绍1）堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复 杂度均为 O(nlogn)，它也是不稳定排序。2）堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有 要求结点的左孩子的值和右孩子的值的大小关系。3）每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。4）一般升序采...
Java 数据结构
作者小头像 周小末天天开心 2022-12-31 22:53:10
1344
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
3348
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
1710
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
1650
0
0
2022-12-31 22:50:12
999+
0
0
二叉树基础
二叉树为什么需要树这种数据结构（1）数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低。（2）链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可， 删除效率也很好)。 缺点：在进行检索时，效率仍然较低，比如...
二叉树 数据结构
作者小头像 周小末天天开心 2022-12-31 22:49:32
1520
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
1391
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
3174
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
1306
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
作者小头像
作者小头像
快速交付
+ 关注 私信