ba8372c2c86f

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

ba8372c2c86f

引子 上一篇文章結(jié)束的時候重窟，我親手立下了flag载萌，要手寫2-3樹。經(jīng)過臥薪嘗膽半個月后巡扇，終于放棄了扭仁。因?yàn)?-3樹只是B樹的某個狀態(tài)，寫了半天就寫某個類的一個狀態(tài)貌似很沒有什么...

ba8372c2c86f

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