- 博客(1)
- 收藏
- 关注
RSS订阅原创 基于MapReduce的TOP-K查询问题的实现
TreeMap存储前K个数据如何存储前K个数据是TopK问题的一大核心问题，这里采用Java中TreeMap来进行存储。TreeMap的实现是红黑树算法的实现，红黑树又称红-黑二叉树，它首先是一棵二叉树，它具体二叉树所有的特性，同时红黑树更是一棵自平衡的排序二叉树。平衡二叉树必须具备如下特性：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该
2018-01-15 10:13:07
3443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人