hc372893308的博客

红黑树 从 234 树 到 红黑树：https://blog.youkuaiyun.com/asdfsadfasdfsa/article/details/86500552 定义 2-3-4 树和红黑树是完全等价的，由于绝大多数编程语言直接实现2-3-4树会非常繁琐，所以一般是通过实现红黑树来实现替代2-3-4树，而红黑树本也同样保证在O(lgn)的时间内完成查找、插入和删除操作。 红黑树是每个节点都带有颜色属...

二叉树的遍历有前序、中序、后序以及层序遍历。相关原理可参考下面的博客： https://blog.youkuaiyun.com/monster_ii/article/details/82115772 https://blog.youkuaiyun.com/qq_29542611/article/details/79372678 我在此在总结一下： 先序遍历： 递归到二叉树的最左子树，然后以 顶点--&gt...

/* Tree: A B C D E F G H I 前序遍历：ABDGHCEIF 前序输入：ABDG##H###CEI###F## */ #include <iostream> #include <queue> #include <stack> using namespace...