旧巷里的旧少年

摘要： 教你透彻了解红黑树 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下 阅读全文

摘要： 为什么一般hashtable的桶数会取一个素数 设有一个哈希函数H( c ) = c % N;当N取一个合数时，最简单的例子是取2^n，比如说取2^3=8,这时候H( 11100(二进制） ) = H( 28 ) = 4H( 10100(二进制) ) = H( 20 ）= 4这时候c的二进制第4位（ 阅读全文