lauvu2的博客

原创 C语言自顶向下实现红黑树

C语言自顶向下实现红黑树 一、红黑树的介绍 红黑树，一种自平衡的二叉查找树，在每一个结点内部储存节点的颜色信息（红色或者黑色），能够以O(logN)的时间复杂度查找、插入和删除。 红黑树是一种二叉查找树，满足二叉树的一般性质： 对于二叉树的任意一个节点，如果左子树非空，左子树的所有节点的键值均小于该结点；如果右子树非空，右子树所有节点的键值均大于该结点。 树中不存在键值相等的节点。 红黑树虽然...