紅黑樹原理1----定義，基本變換以及插入操作實現

二叉排序樹：https://blog.csdn.net/u014106644/article/details/89549048 二叉排序樹對於每個節點key值，左節點<根節點<右節點，隨機情況下可以實現對數級別的增刪操作時間複雜度，在構建一顆二叉排序樹時，當輸入序列爲有序時，則構建二叉排序樹退化成爲線性表，二叉樹的高度爲N，即算法時間複雜度爲O(N)級別。 紅黑樹可以實現增加，刪除以及查找等在O(

>>阅读原文<<