前言：我们之前已经学过了二叉搜索树的优化版——AVL树，这次我们来学习二叉搜索树的另外一种优化版本——心心念念的红黑树。之前还是初学者的博主觉得红黑树简直就是神明般的存在，而现如今也能理清楚红黑树的基本框架和插入规则，不禁感慨万分。忆往昔峥