BaiJJMM的博客

难点为删除操作，参考博客更为详尽，但我整理一下思路，让兄弟节点为黑时各种情况转化的思路更为清晰。 应用场景：     二叉搜索树退化成链表，查找效率从O(logN)退化成O(N)；而AVL树旋转操作复杂；红黑树是二者折中。、     一棵特殊的二叉搜索树，所有基本操作都是O(logN)。 特性：     在二叉搜索树的基础上，满足下面五个属性特性：     1.非黑即红；     2...

27.二叉搜索树与双向链表     递归：使用中序遍历，找到最左边的节点（即最小的节点，作为节点头）作为当前头节点，返回，上一节作为当前节点，当前节点指向头节点，头节点也指向当前节点，当前节点作为头节点；递归到右子树最大节点。     循环：使用中序遍历的非递归方法，在第二层循环外调整两个节点相互指向，最后返回第一个节点。 30.栈最小数min函数     引入辅助栈，第一个数入两栈，其余...

调整数组顺序，奇数位于偶数前面，奇数、偶数相对位置不变：    原书没有说明相对位置不变，可使用两个指针，一个从头检索，一个从尾检索，奇偶相反则呼唤，知道指针重叠。考虑解藕，程序变为1.判断数字奇偶；2.调整位置。    题目思路：1.使用直接插入，奇数往前移动，偶数位置不动，O(n^2)。                   2.拷贝数组，第一次遍历数组，奇数放进去，第二次遍历，偶数放进去，O(...