[数据结构]第七章-集合与符号表

集合 · 用位向量实现ADT集合并进行集合的并、交等运算： 用一个n位的向量v来存储集合A的特征函数值（为1为属于集合，为0不属于集合）能够惟一地表示集合A。优势是判断元素是否属于集合、元素的插入和删除都只要用O(1)的时间。缺点是当n很大时占空间很大，有一个办法是一个数组位置存放一个大数而非只放一位0或1，大数的二进制串就是A中一段元素的特征函数值。ios 符号表 ·符号表是以集合为基础，支持成

>>阅读原文<<