09 2019 档案

摘要：二叉搜索树，平衡二叉树，红黑树的算法效率 Olog(n)怎么算出来的 阅读全文

摘要：概述 红黑树的左旋和右旋比较费解，网上很多资料说的很复杂，这里我用望文生义的思维来解释左旋和右旋。可能对搜索资料的网友有帮助。 二叉查找树的定义 二叉查找树是一棵空树，或者是具有下列性质的二叉树：1、若左子树不空，则左子树上所有节点的值均小于它的根节点的值；2、若右子树不空，则右子树上所有节点的值均 阅读全文

摘要：原理 把具有相同散列地址的关键字(同义词)值放在同一个单链表中，称为同义词链表。有m个散列地址就有m个链表，同时用指针数组T[0..m-1]存放各个链表的头指针，凡是散列地址为i的记录都以结点方式插入到以T[i]为指针的单链表中。T中各分量的初值应为空指针。 用途 场景 HashMap就用了拉链法 阅读全文

摘要：通常说的大数据技术基本上是指HADOOP生态圈那套并行运算框架了。 hadoop第一个版本的发布时间是在2011年12月27日，到现在已经有8年了，对于一项技术，这个技术已经很老了。 最近和一些大数据公司的技术负责人聊过的，目前国内的大数据技术应用场景已经非常局限在银行，政府单位，比如海关，公安机关 阅读全文