x_Aaron

摘要： 红黑树（RBT） 红黑树是基于二叉搜索树（BST）的一种平衡树 红黑树是把树中的结点定义为红黑两种颜色， 并通过规则确保从根节点到叶结点的最长路径的长度不超过最短路径的两倍 在C++的STL中， set、multiset、map、multimap等数据结构都是基于红黑树实现的 规则： 每个结点col 阅读全文

摘要： 二叉树 1. 用数组表示完全二叉树 i：下标位置， n：长度-1 2 * i + 1 ≤ n 左结点 2 * i + 2 ≤ n 右结点 2. 二叉树的遍历 深度遍历和广度遍历 深度遍历： 前序、中序、后序 递归： 迭代： 非递归——前序遍历： 根——左——右 处理完根节点后， 我们还需要保存根节点 阅读全文