摘要：
（原创） 本文讨论一些树的数据结构： 二叉查找树binary search tree：根节点大于等于左树，小于等于右树。 k-ary 树：孩子至多k个 AVL树：对每一个节点，平衡因子（右树高度-左树高度）为0，1，或-1 B树：二叉查找树的拓展，一个节点可多于2个孩子，由keys分割多个子树，并符 阅读全文
摘要：
（原创） 本文讨论基本排序算法的原理和优化 1.插入排序（insertion sort）新元素，插入到已排好序的序列中去，得到新的有序列 2.选择排序（selection sort）每轮选最值 3.归并排序 merge sort分为两个过程（1）不断分割，直至单元素（2）合并两个有序列的方法先不断分 阅读全文
摘要：
（原创） hive的一些tricks： 处理数据内含分号的 ; ，用 '\073' 代替 hive 9146 bug（新版本已修复），关联条件的顺序不一样： ... on (A) and (B) 和 ... on (B) and (A) 竟然导致不一样的结果， 详情见 https://issues. 阅读全文