面经
--一、红黑树---
1、节点分为黑色节点和红色节点。
2、根节点是黑色的。
3、叶节点的空节点是黑色的。
4、红色节点的两个子节点是黑色的。
5、从任意一个节点到其所有叶节点的路径，具有相同的黑色节点个数。
其实STL中的map就是用的红黑树。
http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml
2019-09-28 15:26 已编辑 福州大学 Java
关注
全部评论
相关推荐
查看20道真题和解析 点赞 评论 收藏
分享
昨天 10:17
门头沟学院 Java 明天不下雨了：小林Coding：https://xiaolincoding.com/
全栈哥：https://www.pdai.tech/
Guide哥：https://javaguide.cn/
秀哥：https://interviewguide.cn/
沉默王二：https://javabetter.cn/home.html
磊哥：https://www.javacn.site/interview/basic/
小傅哥：https://bugstack.cn/
源码哥：https://doocs.github.io/source-code-hunter/#/
各大厂的公众号技术文章和一些经典的书籍
点赞 评论 收藏
分享
牛客吹哨人：哨哥晚点统一更新到黑名单：能救一个是一个！26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享