seasonal

摘要： 学了一下算法导论上的红黑树，这个数据结构基于二叉搜索树，二叉搜索树有一个缺点：如果数据以递增的顺序插入，得到的树深度就是n，进行操作就很不方便。红黑树就是在此基础上完善，自己可以自平衡，使两边始终保持接近，这样时间复杂度就降到O（lgn）。这个数据结构的确很难，插入和... 阅读全文