fei1013

摘要： 一、红黑树简介 自平衡二叉查找树 O(logN)时间内完成查找、增加、删除等操作 二、为什么需要红黑树 二叉平衡树插入数据为随机的时，那么它就是接近平衡的二叉树，平衡的二叉树操作效率较高O(logN)。如果插入有序，则节点集中于树的一侧，变成链表，操作效率降低，时间复杂度变为O(N)，二叉树的时间复 阅读全文