算法 - 符号表

文档摘要

算法 - 符号表算法 - 符号表前言初级实现链表实现无序符号表二分查找实现有序符号表二叉查找树 get() put() 分析 floor() rank() min() deleteMin() delete() keys() 分析 2-3 查找树插入操作性质红黑树左旋转右旋转颜色转换插入分析散列表散列函数拉链法线性探测法小结符号表算法比较 Java 的符号表实现稀疏向量乘法前言符号表（Symbol Table）是一种存储键值对的数据结构，可以支持快速查找操作。符号表分为有序和无序两种，有序符号表主要指支持 min()、max() 等根据键的大小关系来实现的操作。有序符号表的键需要实现 Comparable 接口。