Chinaunix

标题: 吐槽下golang没有自带的红黑树实现的数据结构 [打印本页]

作者: cokeboL 时间: 2017-07-09 17:30
标题: 吐槽下golang没有自带的红黑树实现的数据结构
有的场景，红黑树还是很爽的

作者: shang2010 时间: 2017-07-20 15:57
为什么爽，红黑书应该很多，

作者: cokeboL 时间: 2017-07-20 16:10
回复 2# shang2010

golang没有内置的，不过还好，绝大多数场景不需要

作者: lxyscls 时间: 2017-08-22 09:15
回复 1# cokeboL

你可以提交一个进去

作者: cokeboL 时间: 2017-08-22 11:48
回复 4# lxyscls

已经有很多第三方的了，但是可能bug，性能也没那么好

作者: action08 时间: 2017-08-22 14:35
瞎说，红黑树性能杠杠的，靠谱

作者: cokeboL 时间: 2017-08-22 15:30
回复 6# action08

那也得看是谁写的

作者: action08 时间: 2017-08-22 19:38
基本差不多，本来算法思想很简单，代码基本复杂不到哪里去

作者: cokeboL 时间: 2017-08-24 10:14
回复 8# action08

go版的性能和c++的还是差挺多的，c++的随便每秒百万次以上增删

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)