吐槽下golang没有自带的红黑树实现的数据结构

cokeboL 发表于 2017-07-09 17:30

有的场景，红黑树还是很爽的:mrgreen:

shang2010 发表于 2017-07-20 15:57

为什么爽，红黑书应该很多，

cokeboL 发表于 2017-07-20 16:10

回复 2# shang2010

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

lxyscls 发表于 2017-08-22 09:15

回复 1# cokeboL

你可以提交一个进去{:yct71:}

cokeboL 发表于 2017-08-22 11:48

回复 4# lxyscls

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

action08 发表于 2017-08-22 14:35

瞎说，红黑树性能杠杠的，靠谱

cokeboL 发表于 2017-08-22 15:30

回复 6# action08

那也得看是谁写的:em16:

action08 发表于 2017-08-22 19:38

基本差不多，本来算法思想很简单，代码基本复杂不到哪里去

cokeboL 发表于 2017-08-24 10:14

回复 8# action08

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

页: [1]

Chinaunix's Archiver