一、红黑树6条规则1.每个节点非黑即红2.根节点是黑色3.新插入的节点是红色4.从根到叶节点的所有路径经历的黑节点个数相等5.从根到叶节点不存在两个连续红色节点的路径6.空节点(Aunt节点)是黑色的二、插入新节点导致红黑树规则冲突后的reblance操作1.reblance操作分类1）rotate —— black aunt(受影响的节点parent/grand parent/aunt/self) 2) colorfilp —— ...

一、八进制的142转换成十进制1*8^2 + 4*8 + 2*8^0 = 64 + 32 + 2 = 98二、十进制的98转成八进制总结：将上面两个方向的转换过程对比来看就可以知道为什么要逆序输出了 其他进制转换方法一样三、C++ Stack实现十进制到任意进制转换代码#include <iostream>#include <stack>using namespace std;void convert(stack<char&...

将两个有序数组合并为一个有序数组，重复元素保留一份。#include <stdio.h>#include <stdlib.h>int arry2one(int *arr1, int arr1size, int *arr2, int arr2size){ int arr1min = 0; int arr2min = 0; int arrallmin = 0; int *arrall = NULL; ...