面经
--一、红黑树---
1、节点分为黑色节点和红色节点。
2、根节点是黑色的。
3、叶节点的空节点是黑色的。
4、红色节点的两个子节点是黑色的。
5、从任意一个节点到其所有叶节点的路径,具有相同的黑色节点个数。
其实STL中的map就是用的红黑树。
http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml
--一、红黑树---
1、节点分为黑色节点和红色节点。
2、根节点是黑色的。
3、叶节点的空节点是黑色的。
4、红色节点的两个子节点是黑色的。
5、从任意一个节点到其所有叶节点的路径,具有相同的黑色节点个数。
其实STL中的map就是用的红黑树。
http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml
相关推荐
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的