diff options
author | Steve Huston <shuston@riverace.com> | 2002-05-24 00:38:48 +0000 |
---|---|---|
committer | Steve Huston <shuston@riverace.com> | 2002-05-24 00:38:48 +0000 |
commit | a86a0bf2a3713cfa17fececcbbf901d604450bf8 (patch) | |
tree | 657918051a754b297b04b3c5fa86e2f23b8d1ca3 /ace/RB_Tree.h | |
parent | 0d9148f6ca9728920ae5f6959d65016538bdac57 (diff) | |
download | ATCD-a86a0bf2a3713cfa17fececcbbf901d604450bf8.tar.gz |
ChangeLogTag:Thu May 23 20:35:22 2002 Steve Huston <shuston@riverace.com>
Diffstat (limited to 'ace/RB_Tree.h')
-rw-r--r-- | ace/RB_Tree.h | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/ace/RB_Tree.h b/ace/RB_Tree.h index a91b2d03409..47f83fb9dda 100644 --- a/ace/RB_Tree.h +++ b/ace/RB_Tree.h @@ -138,21 +138,21 @@ public: * <ACE_Allocator> with a persistable memory pool. * * <b> Requirements and Performance Characteristics</b> - * - Internal Structure + * - Internal Structure: * Binary tree * - Duplicates allowed? * No * - Random access allowed? * No - * - Search speed + * - Search speed: * Log(n) - * - Insert/replace speed + * - Insert/replace speed: * Log(n) * - Iterator still valid after change to container? - * Yes + * Yes, except if the iterated-over element is removed. * - Frees memory for removed elements? * Yes - * - Items inserted by + * - Items inserted by: * Value * - Requirements for contained type * -# Default constructor |