摘要：1.题目简介 求一个旋转数组的最小值。（ 把一个数组从最开始的若干个元素搬到数组的末尾，即为旋转数组。） 输入：一个递增排序数组的旋转 输出：数组的最小值 例子：数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1. 2.思路分析 最直观的解法是从头到尾顺序遍历，这种方法 阅读全文

摘要：前言：本文解决的问题 红黑树的插入和删除比较 红黑树的删除 1 插入VS 删除 前一篇文章 "《5分钟学会红黑树插入》" 中说到，红黑树的插入主要是违背了第三条性质（红色节点无红色孩子），因此主要考虑的叔叔节点的性质；而红黑树的删除则违背了第四条性质，改变子树黑色节点的高度（从根节点到nil节点黑色 阅读全文

摘要：前言：本文解决的问题 什么是红黑树 什么时候使用红黑树 红黑树插入元素时如何保持平衡 1 什么是红黑树 红黑树（Black red Tree) 是一棵自平衡树，每个节点都遵循以下四条： 所有节点只能是红色或者黑丝 根节点是黑色 只存在相邻的红色节点（即红色节点不能有红色的父节点或者红色的孩子） 任意 阅读全文