Philosophy

摘要： 1：红黑树简介 红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。根据二叉查找树的概念可以得出正常情况下查找的时间复杂度为O(log n)，但是可能会出现一种极端的情况使得这颗二叉树变为线性的则查找的时间复杂度直接降到（O(n)），为了避免这种 阅读全文