左倾树+符号表

Question

我想在C中实施一个倾斜的左红黑树+符号表，就像塞奇威克的书中一样。但我找不到关于这个问题的更多解释。任何人都有一些代码供我研究或发表关于这个主题的文字？ 感谢

Answer 1

Sedgewick本人有implemented这个数据结构;该链接转到从this talk中提取的代码。