Previous Section
 < Free Open Study > 
Next Section


Index

N

n! (n factorial), 401
namespace keyword, 98
Namespace pollution, 98
Namespaces, 98-99
access to identifiers in, 98-99
creating, 98
Negative values, 36
N-element array, 162
Nested components
and stacks, 199
NewItemType
deriving from ItemType class, 369, 370
newNode
linking into doubly linked list, 348
new operator, 223, 259, 262
and bad-alloc exception, 294
and space allocation, 280, 281, 283
and Unsorted List ADT, 309
Next(location), 133, 288
next member
of nodes, 282
new header, 294
N log2N time, 161
Node design notation
C++ code compared with, 289, 468
Node(location), 133, 288, 344, 346
Node(newNode)
linking into doubly linked list, 346
Nodes, 281
in binary trees, 458
deleting, 314
deleting those with no children, 502
deleting those with one child, 477, 478, 502
deleting those with two children, 477, 479, 502
level of, 458
linking to stacks, 284
printing in order, 483
single, 283
in singly linked lists, 456
terminology for, 283
NodeType, 286, 309
Nonfunctional requirements, 2
Nonleaf nodes, 611, 612
Nonprimitive constructors, 71n.1
Nonrecursive solutions, 446
Nonstructured data type, 76
Nouns, 18, 64, 173
in real estate listings case study, 173, 174
N2
N log2 N compared with, 608
NULL, 218, 219, 222, 283, 288
and copying a tree, 486, 487, 488, 489, 490
and empty queues, 299
and empty stacks, 293
and Enqueue, 297
and linear doubly linked list, 345
and searching binary search tree, 496, 498, 499
Null character, 100
NULL-EDGE, 564, 568
NULL pointer
and empty circular list, 334
numPositions, 640


Previous Section
 < Free Open Study > 
Next Section
Converted from CHM to HTML with chm2web Pro 2.85 (unicode)