Tagged: 数据结构
从无重复大数组找TOP N元素的最优解说起
有一类面试题，既可以考察工程师算法、也可以兼顾实践应用、甚至创新思维，这些题目便是好的题目，有区分度表现为可以有一般解，也可以有最优解。最近就发现了一个这样的好题目，拿出来晒一晒。
1 题目
原文：
There is an array of 10000000 different int num[……]
海量用户积分排名的几种算法
问题
某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录时显示其当前积分排名。用户最大规模为2亿；积分为非负整数，且小于100万。
PS: 据说这是迅雷的一道面试题，不过问题本身具有很强的真实性，所以本文打算按照真实场景来考虑，而不局限于面试[……]
B树、B+树与B*树简介
本文主要介绍各种B树，不对插入、删除做过多的深入了解。
1. 引子
动态查找树主要有：
二叉查找树（Binary Search Tree）
平衡二叉查找树（Balanced Binary Search Tree）
B-tree
B+-tree[……]
从排序二叉树到红黑树与AVL树
概述：本文从排序二叉树作为引子，讲解了红黑树，最后把红黑树和AVL树做了一个比较全面的对比。
1 排序二叉树
排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： • 若它的左子树不空，则左子树上所[……]