2021年2月16日
红黑树（map与unorder_map）B B+树
摘要： 红黑树（map） 这个里面有插入的几种方式：红黑树性质的理解 先说性质，1 每个节点要么红要么黑，2 一个节点为红色，左右两个孩子都是黑， 3 根节点是黑， 4 每个叶子（nil）节点都是黑色， 5 任意一个节点，到叶子节点的所有简单路径，黑色节点的数量是一样的。（黑高） 再说为什么用红黑树，不用a 阅读全文
posted @ 2021-02-16 23:05 philo_zhou 阅读(290) 评论(0) 推荐(0) 编辑