免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 为什么说,自从红黑树出来后,AVL树就被放到了博物馆里

123 / 3 页下一页

最近访问板块

发新帖

楼主: xdrere

上一主题

下一主题

[C++] 为什么说,自从红黑树出来后,AVL树就被放到了博物馆里 [复制链接]

论坛徽章:: 154

2022北京冬奥会纪念版徽章
日期:2015-08-07 17:10:57

20周年集字徽章-年
日期:2022-10-26 16:44:20

15-16赛季CBA联赛之深圳
日期:2022-11-02 14:02:45

15-16赛季CBA联赛之八一
日期:2022-11-28 12:07:48

20周年集字徽章-20
日期:2023-07-19 08:49:45

15-16赛季CBA联赛之八一
日期:2023-11-04 19:23:51

15-16赛季CBA联赛之广夏
日期:2023-12-13 18:09:34

11楼 [报告]

发表于 2015-12-29 17:10 来自手机 |只看该作者

用东方人的思维批评avl，有点牛角尖

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 223

2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

操作系统版块每日发帖之星
日期:2016-02-18 06:20:00

操作系统版块每日发帖之星
日期:2016-03-01 06:20:00

操作系统版块每日发帖之星
日期:2016-03-02 06:20:00

15-16赛季CBA联赛之上海
日期:2019-09-20 12:29:32

19周年集字徽章-周
日期:2019-10-01 20:47:48

15-16赛季CBA联赛之八一
日期:2020-10-23 18:30:53

20周年集字徽章-20
日期:2020-10-28 14:14:26

15-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26

CU十四周年纪念徽章
日期:2023-04-13 12:23:10

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

12楼 [报告]

发表于 2015-12-29 18:22 |只看该作者

回复 8# xdrere

可以仔细分析rbt的算法伪代码，

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 4

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

2015年迎新春徽章
日期:2015-03-04 09:56:11

IT运维版块每日发帖之星
日期:2016-08-11 06:20:00

IT运维版块每日发帖之星
日期:2016-08-15 06:20:00

13楼 [报告]

发表于 2015-12-30 09:37 |只看该作者

skiplist（跳表）基本上可以达到平衡二叉树的效果，实现特别简单。
近期我刚实现了一版，放在开源库libfastcommon中，感兴趣的同学可以参考一下。
项目地址：https://github.com/happyfish100/libfastcommon

AVL当年我照着网上例子实现了一个，左旋右旋啥的，真心复杂啊。
红黑树就更变态了，我都没敢研究这个算法。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 223

2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

操作系统版块每日发帖之星
日期:2016-02-18 06:20:00

操作系统版块每日发帖之星
日期:2016-03-01 06:20:00

操作系统版块每日发帖之星
日期:2016-03-02 06:20:00

15-16赛季CBA联赛之上海
日期:2019-09-20 12:29:32

19周年集字徽章-周
日期:2019-10-01 20:47:48

15-16赛季CBA联赛之八一
日期:2020-10-23 18:30:53

20周年集字徽章-20
日期:2020-10-28 14:14:26

15-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26

CU十四周年纪念徽章
日期:2023-04-13 12:23:10

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

14楼 [报告]

发表于 2016-01-02 04:02 |只看该作者

回复 13# happy_fish100

感觉红黑树在处理nil节点的时候，有点揪心，其他代码应该不算复杂，

算法导论上说的，如果去除所有的nil节点，会省一半的空间，如果省了代码又该如何设计？？又该如何旋转的，呵呵

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 6

数据库技术版块每日发帖之星
日期:2015-11-27 06:20:00

程序设计版块每日发帖之星
日期:2015-12-01 06:20:00

每日论坛发贴之星
日期:2015-12-01 06:20:00

15-16赛季CBA联赛之佛山
日期:2017-03-26 23:38:03

15-16赛季CBA联赛之江苏
日期:2017-07-17 10:08:44

15-16赛季CBA联赛之北京
日期:2018-03-04 17:01:50

15楼 [报告]

发表于 2016-01-02 10:15 |只看该作者

action08 发表于 2015-12-29 09:50
rbt虽然性能比hash差点，但是有排序功能， ...

赞一个!

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 6

数据库技术版块每日发帖之星
日期:2015-11-27 06:20:00

程序设计版块每日发帖之星
日期:2015-12-01 06:20:00

每日论坛发贴之星
日期:2015-12-01 06:20:00

15-16赛季CBA联赛之佛山
日期:2017-03-26 23:38:03

15-16赛季CBA联赛之江苏
日期:2017-07-17 10:08:44

15-16赛季CBA联赛之北京
日期:2018-03-04 17:01:50

16楼 [报告]

发表于 2016-01-02 10:18 |只看该作者

windoze 发表于 2015-12-29 13:01
但话说回来，如果几乎不修改的话用有序数组+二分查找性能比各种树都要好。 ...

windoz 赞一个!

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 6

2015年辞旧岁徽章
日期:2015-03-05 16:13:09

2015年迎新春徽章
日期:2015-03-05 16:13:09

2015小元宵徽章
日期:2015-03-06 15:58:18

15-16赛季CBA联赛之浙江
日期:2016-11-05 14:38:41

15-16赛季CBA联赛之新疆
日期:2016-11-11 18:38:06

17楼 [报告]

发表于 2016-01-02 11:42 |只看该作者

happy_fish100 发表于 2015-12-30 09:37
skiplist（跳表）基本上可以达到平衡二叉树的效果，实现特别简单。
...

很好

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 223

2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

操作系统版块每日发帖之星
日期:2016-02-18 06:20:00

操作系统版块每日发帖之星
日期:2016-03-01 06:20:00

操作系统版块每日发帖之星
日期:2016-03-02 06:20:00

15-16赛季CBA联赛之上海
日期:2019-09-20 12:29:32

19周年集字徽章-周
日期:2019-10-01 20:47:48

15-16赛季CBA联赛之八一
日期:2020-10-23 18:30:53

20周年集字徽章-20
日期:2020-10-28 14:14:26

15-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26

CU十四周年纪念徽章
日期:2023-04-13 12:23:10

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

18楼 [报告]

发表于 2016-01-02 21:37 |只看该作者

本帖最后由 action08 于 2016-01-02 21:39 编辑

回复 16# dorodaloo

别把二分查找看得有多神奇，树结构就是典型的二分查找进化出来的，
平衡树就是严格的二分查找而已，关键是树结构比堆更灵活

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 6

数据库技术版块每日发帖之星
日期:2015-11-27 06:20:00

程序设计版块每日发帖之星
日期:2015-12-01 06:20:00

每日论坛发贴之星
日期:2015-12-01 06:20:00

15-16赛季CBA联赛之佛山
日期:2017-03-26 23:38:03

15-16赛季CBA联赛之江苏
日期:2017-07-17 10:08:44

15-16赛季CBA联赛之北京
日期:2018-03-04 17:01:50

19楼 [报告]

发表于 2016-01-05 19:44 |只看该作者

回复 18# action08

话说回来，树结构比堆灵活多少

真心找不到

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 223

2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

操作系统版块每日发帖之星
日期:2016-02-18 06:20:00

操作系统版块每日发帖之星
日期:2016-03-01 06:20:00

操作系统版块每日发帖之星
日期:2016-03-02 06:20:00

15-16赛季CBA联赛之上海
日期:2019-09-20 12:29:32

19周年集字徽章-周
日期:2019-10-01 20:47:48

15-16赛季CBA联赛之八一
日期:2020-10-23 18:30:53

20周年集字徽章-20
日期:2020-10-28 14:14:26

15-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26

CU十四周年纪念徽章
日期:2023-04-13 12:23:10

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

20楼 [报告]

发表于 2016-01-05 20:10 |只看该作者

本帖最后由 action08 于 2016-01-05 20:15 编辑

回复 19# dorodaloo

堆说错了，是二分查找的数组。数组你加减试试

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

123 / 3 页下一页

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 为什么说,自从红黑树出来后,AVL树就被放到了博物馆里

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP