为什么是红黑树而不是绿黄树?
来源:互联网 发布:网络交友的危害 编辑:程序博客网 时间:2024/05/01 08:44
红黑树已经被大家说烂了, 我的疑问是: 为什么是红黑树而不是绿黄树?
这是个无用但有趣的问题!
直接看维基百科吧:
In 1972, Rudolf Bayer[4] invented a data structure that was a special order-4 case of a B-tree. These trees maintained all paths from root to leaf with the same number of nodes, creating perfectly balanced trees. However, they were not binary search trees. Bayer called them a "symmetric binary B-tree" in his paper and later they became popular as 2-3-4 trees or just 2-4 trees.[5]
In a 1978 paper, "A Dichromatic Framework for Balanced Trees",[6] Leonidas J. Guibas and Robert Sedgewick derived the red-black tree from the symmetric binary B-tree.[7] The color "red" was chosen because it was the best-looking color produced by the color laser printer available to the authors while working at Xerox PARC.[8] Another response from Guibas states that it was because of the red and black pens available to them to draw the trees.[9]
- 为什么是红黑树而不是绿黄树?
- 为什么是GeoRSS而不是GML
- 为什么是MindPedia,而不是其它
- 为什么选用PostgreSQL,而不是Oracle?
- 为什么选择Opera而不是火狐
- 为什么读研而不是工作
- 为什么用Toast,而不是AlertDialog
- 为什么使用Qt而不是MFC
- 为什么是长轮询而不是持久连接。
- 为什么选择PostgreSQL而不是MySQL
- 为什么选择PostgreSQL而不是MySQL
- 为什么是我而不是别人?
- 为什么引入 .h 而不是 .m
- 为什么使用ReLU而不是sigmoid
- 为什么使用PreparedStatement而不是Statement
- 为什么崛起的是日本而不是中国
- 为什么要用js而不是iframe?
- 我为什么选择iBATIS而不是Hibernate
- 新手关于 Vue Slot 的理解
- BACKEND FOR FRONTENDS – A MICROSERVICES PATTERN
- JSON.parse()与JSON.stringify()的区别
- 互联网_动物吉祥物(logo)收集
- Java基础总结(新手必看)之数组
- 为什么是红黑树而不是绿黄树?
- java编程spring boot security oauth2 jwt完美整合例子
- FreeMarker中if标签内的判断条件
- Windows下安装TensorFlow快速教程
- This application failed to start because it could not find or load the Qt platform plugin "windows"
- 网页及代码的可阅读性
- matlab查找二值化图像边缘与二值图像形态学运算
- 实际高精度电流源
- Eval() 中数据格式化或格式化数据