红黑树原理1----定义，基本变换以及插入操作实现

二叉排序树：https://blog.csdn.net/u014106644/article/details/89549048 二叉排序树对于每个节点key值，左节点<根节点<右节点，随机情况下可以实现对数级别的增删操作时间复杂度，在构建一颗二叉排序树时，当输入序列为有序时，则构建二叉排序树退化成为线性表，二叉树的高度为N，即算法时间复杂度为O(N)级别。 红黑树可以实现增加，删除以及查找等在O(

>>阅读原文<<