hahahaha233333的博客

原创 关于红黑二叉树的理解

最近看了些关于红黑二叉树的博客，有一些自己的见解。 红黑二叉树是一种特殊的平衡二叉树，拥有平衡二叉树的所有特征，这里就不再重复。 红黑二叉树的规则： 1、每个节点都必须有叶子节点（叶子节点没有任何数据）； 2、根节点和叶子节点必须是黑色； 3，红节点的父节点必须是黑色； 4、从根节点到任何叶子节点，他们的黑色节点的数目必须相同； 规则解释： 每个节点，不管有没有子节点，都必