面经

--一、红黑树---
1、节点分为黑色节点和红色节点。
2、根节点是黑色的。
3、叶节点的空节点是黑色的。
4、红色节点的两个子节点是黑色的。
5、从任意一个节点到其所有叶节点的路径,具有相同的黑色节点个数。
图片说明
其实STL中的map就是用的红黑树。
http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml

全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务