僕名前

HiveQL解析流程： 1.Hive根據(jù)Antlr定義的詞法雷绢、語法規(guī)則完成詞法腐螟、語法分析將HQL解析為AST Tree妆绞；2.遍歷AST Tree鸥跟，抽象出查詢的基本組成單元Qu...

GoofyWang

引子 上一篇文章結(jié)束的時候默勾，我親手立下了flag棘幸，要手寫2-3樹撒强。經(jīng)過臥薪嘗膽半個月后翼闽，終于放棄了拾徙。因為2-3樹只是B樹的某個狀態(tài)，寫了半天就寫某個類的一個狀態(tài)貌似很沒有什么...

GoofyWang

介紹 AVL樹是最常見的自平衡二叉搜索樹了感局。關(guān)于二叉搜索樹大致的描述如下： 每個節(jié)點只有左右兩個子節(jié)點 每個節(jié)點的左子節(jié)點的值小于該節(jié)點值尼啡，每個節(jié)點的右子節(jié)點的值大于該節(jié)點的...