当前位置: 代码迷 >> 综合 >> 塞奇威克-符号表
  详细解决方案

塞奇威克-符号表

热度:90   发布时间:2024-01-18 23:37:49.0

符号表要实现的功能就是一个键和一个值对应起来,在c++的stl中由map类来实现

在符号表中,每个键只对应一个值,我们应该能实现高效地插入,寻找,删除操作。

有序符号表:键都是可以比较的对象。

(在stl中,常用的顺序容器是set,其内部维持一个红黑树)

1.BST 二叉查找树


  相关解决方案