哈希函数设计 O(1)的复杂度 哈希函数的设计是很重要的，重点解决哈希冲突 哈希表充分体现了算法设计领域的经典思想：空间换时间 哈希表是时间和空...

历史上最负盛名的树，红黑树(是二分搜索树) 红黑树与2-3树的等价性 学习2-3树，不仅对于理解红黑树有帮助，对于理解B类树，也是大有帮助的！ ...

之前实现的二分搜索树有可能退化成一个链表 AVL由俄罗斯科学家G.M.Adelson-Velsky E.M.Landis在1962年的论文首次提...

一、奇怪的树结构 由子节点指向父节点,连接问题 Connectivity Problem 网络中节点间的连接状态 网络是个抽象的概念：例如用户之...

1.trie是一个n叉树 一个微软的实习生为了解决手机通讯录软件查询储存了多个联系人而研发了这个trie trie又称之为前缀树 什么是trie...

一、线段树(区间树)的概念 Segment Tree;线段树属于高级数据结构，经常出现在算法竞赛中为什么要使用线段树？对于有一类问题，我们关心的...