Brief Concepts Summary 主要概念摘要

Node Algorithms 節點算法

A class containing typedefs and static functions that define basic operations that can be applied to a group of nodes. It's independent from the node definition and configured using a NodeTraits template parameter that describes the node.
一個包含了一些 typedef 和靜態函數的類，定義了可應用於一組節點的一些基本操作。它獨立於節點的定義，並且可以用一個描述該節點的 NodeTraits 模板參數來進行配置。

Node Traits 節點Traits

A class that stores basic information and operations to insert a node into a group of nodes.
一個保存了基本信息和將節點插入到節點組中的操作的類。

Hook 鉤子

A class that a user must add as a base class or as a member to make the user class compatible with intrusive containers.
一個類，用戶必須將它作為基類或作為成員加入到用戶類中，使得用戶類兼容於介入式容器。

Intrusive Container 介入式容器

A class that stores user classes that have the needed hooks. It takes a ValueTraits template parameter as configuration information.
一個保存了具有所需鉤子的用戶類的類。它接受一個 ValueTraits 模板參數作為配置信息。

Semi-Intrusive Container 半介入式容器

Similar to an intrusive container but a semi-intrusive container needs additional memory (e.g. an auxiliary array) to work.
類似於介入式容器，但需要額外的內存(如一個輔助數組)才能工作。

Value Traits 值Traits

A class containing typedefs and operations to obtain the node to be used by Node Algorithms from the user class and the inverse.
一個類，包含了一些 typedef 和從用戶類獲得由節點算法使用的節點的操作，以及相反的操作。