目录 （GNC） （pb-ds）

策基数据结构

（Policy-based data structures：直译为基于策略的数据结构）

---

原著 Ami Tavory和Vladimir Dreizin，IBM海法研究实验室和Benjamin Kosnik，Red Hat
翻译 wuziban

---

pbassoc@gmail.com (原著的联系邮箱)

---

这是一个基于策略的基本数据结构，包含有：关联容器，优先队列。它被设计得高效，灵活，安全（semantic safety：直译为语义安全），并且与std和std::trl中的对应容器相一致。
文档的目录(is organized as:直译为被组织为)如下：
一，序章
1.导言
2.缘由（直译为:动机）
3.使用条件
二，接口
1.简明教程
2.概念
3.详情
三，设计
1.关联容器
①通用数据结构和接口
②树容器（Tree-Based Containers：直译为基于树的容器。译从开源中国社区的相关博文）
③树形结构容器（Trie-Based Containers：直译为基于树形结构的容器。译从搜狗搜索-推荐搜索）
④哈希容器（Hash-Based Containers）
⑤列表容器（List-Based Containers。译从 TX98337的博客 - 博客频道 - CSDN.NET）
2.优先队列
四，例案
1.关联容器
2.优先队列
五，测试
1.关联容器
①回归测试（Regression Tests。译从搜狗百科）
②性能测试（Performance Tests。译从搜狗百科）
2.优先队列
①回归测试
②性能测试
六，杂项  （不译）