符号表实现算法

符号表实现算法 文章目录 符号表实现算法 1，二叉查找树 数据表示： 查找实现： 插入实现： 性能分析： 2，平衡二叉树 3，红黑二叉树 定义： 数据表示： 旋转操做： 插入操做： 总结： 4，散列表 基于拉链法的散列表： 基于线性探测法的散列表： 5，各类符号表实现的性能总结： 1，二叉查找树 二叉查找树（BST）是一棵二叉树，其中每一个结点都含有一个Comparable的键(以及关联的值)，且

>>阅读原文<<