摘要： 红黑树相信经过面试官折磨的人都不会太陌生，作为数据结构中较复杂都一种，一直是面试中面试官常用的虐杀手段。废话不多说，直接进入正题。 在了解红黑树之前，先要了解二叉查找数，又叫二叉树。二叉树顾名思义，是一种每个节点最多有两个子节点都树，同时遵循 左节点的值<父节点的值<右节点的值 这样的规律，如下图所 阅读全文