贾博岩

上一篇，提到了Java-Type体系，对Type类型进行了简单的讲解；本篇，就用代码的方式，对其中的5大类型：原始类型(Class)、参数化类型(ParameterizedT...

readyou

0. 前言 前文我们提到过，红黑树是一种平衡搜索树，即它源于二叉搜索树。它通过额外引入的5条规则（有的书上浓缩成了3条）来维持二叉树的平衡。另外，又因为它并不要求绝对平衡，所...

readyou

1. 树的遍历方式 树的遍历是指访问树节点的数据（可以是打印，也可以是做其他的事情）。树的遍历有广度优先与深度优先两大类。 广度优先：先处理同一层的兄弟结点（增加宽度），再处...

readyou

0. 树与查找 一棵有n个结点的平衡二叉树的高度为O(lg(n))，即使查找到叶子结点，花的时间为O(lg(n))，远胜过O(n)，所以树在需要搜索优化的地方用得比较多。而我...