| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 22084 人关注过本帖, 3 人收藏
标题:C日记~立标记~
只看楼主 加入收藏
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:0 
回复 180楼 九转星河
用一个好理解的:
第一个节点是就是根节点,根节点跟别的节点一样。
所有节点有序插入到树。
调整任一节点,都会引发很严重的后果。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-06-29 05:45
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 181楼 renkejun1942
看来你最近没有在树这方面发展了至少我没有发现~不知道呢~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-06-29 06:45
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 181楼 renkejun1942
如果我把我写的那个故事翻译过来感觉就像教科书说教一样了~所以我才用别的语言翻译了一下成了那个样子~

PS:还有根节点在某种树中会有一些特殊的地位~并且不一定调整任意一个节点都会引发严重的后果~某些情况下调整节点不会和平衡树的规则冲突~调整节点就是趋向于减少最大高度那个方面罢了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-06-29 06:58
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:0 
回复 182楼 九转星河
最近专心在看优先队列,另一方面在看散列表。
但最近工作太忙了,花在编程上的上的时间比以前少了不知道多少。
话说,你用的什么手机编译器呀?我下了一个,但是不好用,内置的键盘竟然没有#。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-06-29 07:02
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:0 
回复 185楼 九转星河
搜不到耶。看来没有iOS版的。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-06-29 07:08
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 186楼 renkejun1942
我也说错了~是C4droid没仔细看囧~~~

PS:然后我上网搜了一下"C4drod"~然后惊奇地发现不只我一个人打错了~~

[此贴子已经被作者于2017-6-29 07:20编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-06-29 07:13
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:0 
回复 186楼 九转星河
App store 搜不到,看来真没ios版。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-06-29 07:58
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 184楼 renkejun1942
优先队列~权值最大(小)的优先出队~启发式搜索结构的基础~二叉堆就可以理解成一个优先队列~时间复杂度为0(log(n))~~~哈夫曼树就可以应用优先队列~~嗯嗯~简单版的入队可以用插入排序~时间复杂度为0(n)~如果是二叉堆的时间复杂度为0(log(n))~~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-06-29 09:36
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:0 
回复 188楼 九转星河
特性我知道,而且很容易知道。
在实现方面我还需要不少时间,最近太忙了,而且脑子也有点昏昏沉沉的,一看书就想睡觉。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-06-29 11:31
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
昨天了解了红黑树着色和插入以及对节点进行旋转的思路~今天大致了解了删除节点的实现方法~要分多种情况讨论啊~~~~~~然而看到还有KMP这么一个著名的匹配算法~感觉还需要学习很多东西~~

[此贴子已经被作者于2017-6-29 19:12编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-06-29 19:07
快速回复:C日记~立标记~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018594 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved