Last update: Wed Sep 26 02:07:32 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Rasala:1997:MCT,
author = "Richard Rasala",
title = "A model {C++} tree iterator class for binary search
trees",
journal = j-SIGCSE,
volume = "29",
number = "1",
pages = "72--76",
month = mar,
year = "1997",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/268085.268114",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:38 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "In object-oriented design, the concept of a container
class that holds a collection of similar objects is
fundamental. To use a container class most effectively,
it is helpful to define one or more associated iterator
classes that can return the objects in the container
class in a specified order. An iterator is a bridge
that permits the caller to use the objects in a
container without knowledge of the details of how the
objects are stored in the container. Although the
concept of iterator is discussed in a number of books
on C++ and/or object-oriented design, it is difficult
to find a complete example that is both elegant and
sophisticated. In this article, we provide such an
example by developing an iterator class for binary
search trees that is capable of doing all standard
traversals: inorder, preorder, and postorder.",
acknowledgement = ack-nhfb,
fjournal = "SIGCSE Bulletin (ACM Special Interest Group on
Computer Science Education)",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J688",
}
Related entries
- although,
24(1)197,
24(1)309,
25(2)19,
25(4)33,
26(1)169,
26(1)253,
26(4)51,
27(1)39,
27(1)307,
27(1)322,
28(1)73,
28(1)155,
28(1)348,
28(1)378,
29(1)20,
29(1)126,
29(1)150,
29(1)306,
29(2)17,
30(1)82,
30(1)153,
30(1)198,
30(1)277,
30(1)370,
30(2)36,
31(1)27,
31(2)65,
31(3)52,
31(4)42,
31(4)48
- and/or,
27(1)322,
28(1)37,
30(1)25,
30(1)185,
30(3)18,
30(3)148,
31(3)131
- article,
22(2)34,
22(3)7,
23(2)45,
23(3)61,
23(4)7,
23(4)27,
24(1)38,
24(2)59,
24(3)24,
24(3)60,
25(2)1,
25(2)29,
25(4)5,
25(4)21,
26(3)8,
26(3)37,
26(4)17,
26(4)56,
27(3)7,
28(1)290,
28(2)3,
28(2)37,
28(3)12,
28(3)51,
28(4)59,
29(1)10,
29(1)25,
30(2)61,
30(4)32,
31(1)22,
31(2)31,
31(2)42,
31(3)171,
31(4)4
- associated,
24(2)7,
26(1)36,
26(1)51,
26(1)183,
26(4)45,
27(1)102,
27(1)218,
27(1)355,
28(1)107,
28(1)125,
28(1)160,
28(1)300,
28(2)25,
29(2)17,
29(3)114,
30(1)350,
30(3)162,
31(1)346,
31(3)182,
31(4)70
- binary,
22(3)7,
23(3)10,
23(4)7,
24(1)192,
25(4)41,
27(1)66,
28(1)185,
28(1)348,
28(3)5,
28(3)55,
28(4)36,
29(1)159,
30(1)6,
30(1)185,
30(3)206,
31(2)28
- book,
25(4)61,
26(1)385,
29(1)6,
29(3)100,
29(3)111,
30(1)161,
30(1)341,
31(3)155
- bridge,
27(1)146,
28(4)59,
29(1)306,
31(1)141,
31(3)5,
31(3)119
- capable,
24(2)7,
26(1)258,
28(1)160,
30(1)302
- collection,
24(1)255,
27(2)49,
27(3)50,
28(3)29,
29(1)15,
29(1)53,
30(1)6,
30(1)112,
30(3)206,
31(1)78,
31(1)271,
31(3)21
- complete,
22(4)37,
22(4)49,
23(2)9,
24(1)192,
24(3)24,
24(3)29,
24(3)60,
24(4)7,
24(4)52,
26(1)188,
26(1)193,
26(1)349,
27(1)178,
27(1)340,
27(3)21,
28(1)53,
28(1)266,
28(1)295,
28(1)310,
28(2)56,
28(3)55,
29(1)48,
29(1)121,
29(1)145,
29(1)360,
29(3)100,
30(1)82,
31(1)63,
31(1)165,
31(1)346,
31(3)29,
31(3)186
- define,
24(4)15,
26(1)111,
26(1)131,
27(1)76,
27(1)218,
27(3)47,
29(3)24,
29(4)62,
30(3)310,
31(3)60,
31(3)71
- detail,
22(3)7,
22(4)55,
24(1)207,
24(2)7,
24(2)20,
24(3)51,
27(1)6,
27(1)24,
27(1)39,
27(1)102,
27(1)345,
27(4)51,
28(1)266,
28(1)280,
28(1)353,
28(2)40,
28(3)2,
28(3)37,
29(1)345,
29(3)103,
29(4)45,
30(1)97,
30(1)140,
30(1)181,
30(1)232,
30(1)237,
30(1)297,
30(3)64,
30(3)134,
30(3)171,
30(3)239,
30(4)5,
31(1)276,
31(2)65,
31(3)29,
31(3)40,
31(3)84,
31(3)127,
31(4)50
- developing,
22(2)52,
22(3)39,
23(4)41,
24(1)81,
24(1)197,
24(1)235,
24(1)240,
24(3)1,
24(3)51,
25(1)279,
25(3)26,
26(1)198,
26(1)268,
26(1)276,
26(1)366,
27(1)141,
27(1)159,
27(1)292,
27(1)312,
27(1)345,
28(1)47,
28(1)195,
28(1)290,
28(2)3,
28(3)2,
28(4)15,
29(1)67,
29(1)189,
29(1)287,
29(1)340,
29(1)371,
29(1)390,
29(1)396,
29(2)11,
29(2)23,
29(3)120,
30(1)1,
30(1)107,
30(1)302,
30(3)64,
30(3)105,
30(4)5,
31(1)68,
31(1)136,
31(1)301,
31(1)370,
31(2)48,
31(3)9,
31(3)29,
31(3)44,
31(3)84,
31(3)91,
31(3)189,
31(3)196,
31(3)206,
31(4)10
- difficult,
23(4)41,
24(1)107,
24(3)57,
25(3)26,
26(1)26,
26(1)46,
26(2)61,
26(3)22,
26(4)25,
27(1)102,
27(1)199,
27(1)228,
27(4)5,
27(4)13,
28(1)37,
28(1)107,
28(1)363,
28(2)3,
28(3)55,
29(1)121,
29(1)248,
29(1)306,
29(2)35,
29(3)114,
29(4)45,
30(1)1,
30(1)102,
30(1)207,
30(1)262,
30(1)341,
30(1)383,
30(3)64,
31(1)78,
31(1)127,
31(1)252,
31(1)281,
31(3)60,
31(3)167,
31(3)171,
31(4)50
- discussed,
22(2)11,
22(2)15,
22(3)7,
22(3)21,
22(4)55,
23(1)130,
23(2)45,
23(4)7,
23(4)31,
24(1)197,
24(1)235,
24(4)35,
26(1)111,
26(1)334,
26(2)2,
26(3)17,
26(4)41,
26(4)59,
27(1)126,
27(1)292,
27(3)39,
28(2)21,
29(1)6,
29(1)44,
29(1)67,
29(1)131,
29(1)277,
29(2)54,
30(1)121,
30(1)145,
30(1)171,
30(1)185,
30(2)28,
30(3)162,
30(3)223,
30(3)294,
30(4)39,
31(1)27,
31(1)321,
31(1)346,
31(1)360,
31(1)370,
31(2)17,
31(3)111,
31(3)139,
31(4)13,
31(4)87
- doing,
24(1)173,
28(3)55,
29(1)258,
29(1)277,
30(3)275,
31(3)60,
31(4)13
- effectively,
25(2)59,
26(1)6,
27(1)19,
28(1)358,
29(1)140,
29(1)262,
29(1)390,
30(1)20,
30(1)222,
30(1)382,
30(3)203,
30(4)37,
31(1)73,
31(1)87,
31(1)95,
31(3)155,
31(4)79
- elegant,
26(1)213,
29(1)35,
29(1)135,
31(1)257
- find,
24(1)107,
24(1)173,
25(2)31,
25(4)41,
27(1)76,
27(1)168,
27(1)228,
27(2)2,
27(3)21,
27(4)13,
28(1)73,
29(3)114,
30(1)207,
30(1)262,
30(1)312,
30(2)53,
30(2)64,
30(4)37,
30(4)51,
31(1)127,
31(2)65,
31(3)147,
31(3)167,
31(3)207
- fundamental,
23(3)20,
24(1)168,
24(1)309,
24(2)35,
24(4)52,
26(1)169,
26(1)203,
26(1)290,
26(1)300,
26(1)329,
26(3)17,
27(1)126,
27(1)253,
27(1)307,
27(3)47,
27(3)50,
28(3)12,
28(4)55,
29(3)14,
29(3)24,
30(1)1,
30(1)68,
30(1)176,
30(1)217,
30(1)312,
30(1)345,
30(1)370,
30(1)383,
30(2)53,
30(3)219,
31(1)63,
31(1)301,
31(1)306,
31(2)62,
31(3)200,
31(4)32,
31(4)35,
31(4)70
- helpful,
26(2)2,
28(1)145,
28(3)9,
30(1)282
- hold,
27(3)50,
30(4)51,
31(2)17
- iterator,
30(1)185
- knowledge,
22(1)245,
23(2)45,
23(3)57,
24(1)5,
24(1)81,
24(1)240,
24(3)29,
26(1)150,
26(1)304,
26(1)349,
26(2)52,
26(3)17,
26(4)45,
27(1)195,
27(1)218,
27(1)297,
27(1)331,
28(1)37,
28(1)73,
28(4)8,
28(4)25,
29(1)1,
29(1)92,
29(1)121,
29(1)204,
29(2)35,
29(3)130,
29(3)133,
29(3)136,
30(1)25,
30(1)257,
30(1)312,
30(1)382,
30(3)18,
30(3)59,
30(3)69,
30(3)102,
30(3)117,
30(3)139,
30(3)162,
30(3)287,
30(3)310,
31(1)37,
31(3)9,
31(3)17,
31(3)71,
31(3)95,
31(3)107,
31(3)177,
31(3)192,
31(3)193,
31(3)197,
31(4)70,
31(4)121
- number,
22(2)52,
22(2)59,
22(4)5,
23(1)130,
23(3)2,
23(3)5,
23(3)17,
23(3)20,
23(4)51,
24(1)63,
24(1)142,
24(1)163,
24(1)207,
24(2)55,
24(3)11,
24(3)14,
24(4)27,
25(2)19,
25(4)2,
25(4)41,
26(1)164,
26(1)203,
26(1)238,
26(2)52,
26(3)56,
27(1)292,
27(1)340,
28(1)37,
28(1)107,
28(1)155,
28(1)214,
28(3)9,
29(1)10,
29(1)58,
29(1)116,
29(1)126,
29(1)131,
29(1)145,
29(1)219,
29(1)253,
29(3)114,
30(1)82,
30(1)190,
30(1)350,
30(1)370,
30(1)382,
30(2)36,
30(2)64,
30(3)51,
30(3)59,
30(3)69,
30(3)134,
30(3)153,
30(3)157,
30(3)171,
30(4)39,
31(1)37,
31(1)78,
31(1)170,
31(2)28,
31(2)60,
31(3)119,
31(3)175,
31(3)180,
31(4)79
- object,
22(1)260,
22(3)45,
24(1)134,
24(1)192,
24(3)39,
25(1)265,
25(4)38,
26(1)198,
26(1)203,
26(1)324,
26(1)344,
26(1)407,
26(2)36,
27(1)178,
28(1)88,
28(3)45,
28(4)25,
28(4)36,
29(1)35,
29(1)39,
29(1)82,
29(1)131,
29(1)135,
29(1)140,
29(1)345,
30(1)45,
30(1)48,
30(1)53,
30(1)97,
30(1)267,
30(1)336,
30(1)345,
30(3)37,
30(3)271,
30(3)280,
31(1)31,
31(1)92,
31(1)170,
31(1)326,
31(1)368,
31(2)48,
31(2)51,
31(2)62,
31(3)52,
31(4)66
- order,
22(2)52,
22(3)34,
24(1)72,
24(1)76,
24(1)163,
24(1)176,
24(1)286,
24(2)2,
24(3)14,
24(3)29,
25(3)26,
25(4)33,
25(4)41,
26(1)16,
26(1)92,
26(1)141,
26(1)319,
26(2)61,
27(1)287,
27(1)340,
27(2)2,
27(4)9,
27(4)51,
28(1)37,
28(1)160,
28(1)175,
28(1)195,
28(1)290,
28(2)40,
28(3)55,
28(4)36,
29(1)58,
29(1)77,
29(2)17,
29(3)51,
30(1)140,
30(3)102,
30(3)175,
30(3)189,
30(4)5,
31(1)87,
31(2)62,
31(2)78,
31(2)84,
31(2)86,
31(3)99,
31(3)163,
31(3)199,
31(4)79
- permit,
23(2)45,
24(1)286,
26(1)198
- Rasala, Richard,
26(1)61,
26(1)366,
28(z)42,
29(1)35,
29(4)4,
30(1)326,
31(1)257,
31(4)101
- return,
28(3)51,
29(1)315,
30(1)297
- search,
22(3)7,
23(3)10,
23(4)7,
25(3)26,
25(4)41,
26(1)36,
26(3)29,
27(1)263,
28(1)185,
28(3)5,
28(4)36,
29(3)27,
30(1)297,
30(3)162,
31(1)110,
31(1)286
- similar,
24(1)57,
24(1)246,
24(3)45,
25(1)78,
25(2)51,
25(3)52,
25(4)2,
26(1)97,
26(1)300,
26(4)59,
27(1)186,
28(1)102,
28(1)155,
28(2)49,
28(4)3,
29(1)111,
29(1)229,
29(3)11,
30(1)181,
30(1)277,
30(2)48,
31(2)55,
31(2)71,
31(3)119,
31(4)4,
31(4)39,
31(4)56
- sophisticated,
25(2)31,
26(1)198,
27(1)350,
29(1)150,
29(1)204,
31(3)107,
31(4)79
- specified,
27(1)199,
29(1)253,
31(3)131,
31(3)163
- standard,
22(3)34,
23(1)130,
23(2)51,
24(1)113,
24(1)142,
24(1)192,
24(1)197,
24(1)235,
24(2)2,
24(4)49,
25(1)78,
25(2)31,
26(1)51,
26(1)150,
26(1)160,
26(1)362,
26(2)9,
26(3)37,
26(4)5,
26(4)9,
27(1)163,
27(1)191,
27(1)209,
27(1)287,
27(2)31,
28(1)180,
28(1)242,
29(1)67,
29(1)126,
29(1)184,
29(1)194,
29(1)258,
29(1)360,
29(2)7,
29(2)28,
29(3)57,
29(4)57,
30(1)35,
30(1)145,
30(1)272,
30(1)341,
30(3)69,
30(3)310,
31(1)48,
31(1)174,
31(1)311,
31(2)51,
31(2)65,
31(2)73,
31(2)86,
31(3)79,
31(3)198,
31(3)200,
31(3)201
- stored,
30(1)267,
30(1)302,
31(1)174
- traversal,
24(2)35,
30(3)148
- tree,
22(3)7,
23(3)10,
23(4)7,
27(1)61,
27(1)66,
27(3)3,
28(1)185,
28(3)29,
28(4)36,
29(1)15,
29(1)159,
29(1)233,
30(1)185,
30(1)232,
30(1)267,
30(1)336,
31(3)197