红黑树基本性质红黑树具有朴素的二叉查找树不具备的平衡性,通过如下5条关键性质:
树中每个结点要么是红的,要么是黑的;
根结点是黑的;
所有的叶子结点都是黑的(叶子结点为扩展NULL);
每个红结点的两个子结点都是黑的;
从任意结点到其每个
2024-10-05