平衡搜索树（BST），所有操作的Θ(lgn)（平衡树有可能不是二叉树，这一节只讨论二叉树的情况） 有多重平衡树结构...[作者空间]

二叉搜索树（BST） 对一颗二叉查找树的任何节点，该节点的左子树中的任何一个节点的值都小于等于该节点的值，该节点的...[作者空间]

MIT公开课没有讲到的内容，介绍几种基本数据结构- 栈和队列- 链表- 二叉树 栈和队列 栈和队列都是动态集合，元...[作者空间]

- 全域哈希- 完全哈希 普通哈希的一个缺点：对任意的hash函数h，总存在一组keys，让他们都映射到同一个槽里...[作者空间]

- 哈希表- 哈希函数选择- 哈希碰撞 由“符号表问题”引入什么是哈希有一个表S有n条记录，每个记录（通常认为是指...[作者空间]