![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用数据结构及算法
常见的数据结构、算法以及相关的题目。
桐小目
认真生活,认真学习。
展开
-
B+树的Java实现(B+ Tree)
B+树 B+ Tree定义B+树是一种多路平衡查找树,是对B树(B-Tree)的扩展.首先,一个M阶的B树的定义为:每个节点最多有M个子节点;每一个非叶子节点(除根节点)至少有ceil(M/2)个子节点;如果根节点不是叶子节点,那么至少有两个子节点;有k个子节点的非叶子节点拥有k-1个键,键按照升序排列;所有叶子节点在同一层;从定义可以看出来,一个M阶的B树,其叶子节点必须在...原创 2019-03-11 15:41:46 · 22154 阅读 · 34 评论 -
可扩展哈希 ExtendibleHash Java实现
可扩展哈希 ExtendibleHash定义扩展哈希是动态哈希的一种,以下定义摘自维基百科[4] 。Extendible hashing is a type of hash system which treats a hash as a bit string and uses a trie for bucket lookup.[1] Because of the hierarchical ...原创 2019-03-13 16:05:46 · 3298 阅读 · 0 评论