上一篇，提到了Java-Type體系，對Type類型進(jìn)行了簡單的講解；本篇，就用代碼的方式，對其中的5大類型：原始類型(Class)、參數(shù)化類型(ParameterizedT...
發(fā)簡信
IP屬地：香港
-
我眼中的Java-Type體系(2) -
紅黑樹02——基本屬性與旋轉(zhuǎn).md0. 前言 前文我們提到過，紅黑樹是一種平衡搜索樹，即它源于二叉搜索樹。它通過額外引入的5條規(guī)則（有的書上濃縮成了3條）來維持二叉樹的平衡。另外，又因為它并不要求絕對平衡，所...
-
紅黑樹00——前傳-樹的構(gòu)建與遍歷.md1. 樹的遍歷方式 樹的遍歷是指訪問樹節(jié)點的數(shù)據(jù)（可以是打印，也可以是做其他的事情）。樹的遍歷有廣度優(yōu)先與深度優(yōu)先兩大類。 廣度優(yōu)先：先處理同一層的兄弟結(jié)點（增加寬度），再處...
-
紅黑樹01——前傳-二叉搜索樹.md0. 樹與查找 一棵有n個結(jié)點的平衡二叉樹的高度為O(lg(n))，即使查找到葉子結(jié)點，花的時間為O(lg(n))，遠(yuǎn)勝過O(n)，所以樹在需要搜索優(yōu)化的地方用得比較多。而我...
