代码改变世界

随笔分类 -  算法

终结B站没人能讲清楚红黑树的历史，不服等你来踢馆！-【码炫课堂收费课节选之-红黑树源码解析及手写红黑树】

2022-01-25 17:41 by cascle, 316 阅读, 收藏,
摘要： 1.红黑树前置知识：二叉排序树常见操作详解 Treemap：Doug Lea和Josh Bloch 优化了原始红黑树 红黑树：二叉树基础上进行染色，达到一种黑色平衡，即每个分支黑色节点数目一致 二叉查找树：上图投影部分可以看到是按顺序排列的，向一只手压下来压平 一样 这里讲义写错了，正确的：前序是： 阅读全文