|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Гудрич М.Т., Тамассия Р. — Структуры данных и алгоритмы в Java |
|
|
|
| Предметный указатель |
(2, 4)-дерево 438
(a,b)-дерево 466
Above 391 394 395 403
Add 213
Adjacency list structure 583
Adjacency matrix 583
AdjacentVertices 581 586 589 590 592
ADT 74
After 216 232 236 242 367 391 393 394 399
API 95 156
ARC 575
AreAdjacent 581 584 586 589 592 611 643
AreEqual 364
atRank 228 232 236 242 504
Audit trail 366
aVertex 581 586 589 592
AVL-tree 421
Back edges 593
Balanced search tree 437
Before 216 218 219 232 242 391 394 395 399 403 404
Below 391-394
Binary search 386
Binary search tree 276
Binary tree 253
BoundaryViolationException 224
BOUNDARY_VIOLATION 399
Brute force 534
Brute-force pattern matching 534
butIncidentEdges 582 586 589 592
CapacityIncrement 214
CheckPosition 227
Chernoff bound 524
Children 256 259 262 271 288 294
ClosestAfter 399
ClosestBefore 399 404
ClosestElemAfter 385 410 437
ClosestElemBefore 385 410
ClosestKeyAfter 385 410
ClosestKeyBefore 384 410
Clustering 379
Complete binary tree 328
Composition pattern 316
Compression map 369
CRC 56
CYCLE 579
d-узел 434
Dag 613
Degree 581 586 589 592 596 627
Depth-first search 593
Deque 185
Destination 582 584 586 589 592
Destroy 597
Digraph 576 606
Dijkstra’s algorithm 622
DirectedEdges 582 586 589 592
Discovery edges 593
Division method 375
DNode 219 220 229
Double black 452
Double hashing 380
Double red 449
EDGE 575
Edge list 583
Edges 581 586 589 592
elemAtRank 206 208 213 229 232 236 239 504
Element 216 219 224 231 256 293 336 346 348 392 487 580
Elements 237 240 257 288 294 335 362 389 398 580 586 589 592
EmptyContainerException 224
endVertices 581 584 586 589 592
Equality tester 364
Euler tour traversal 278
expandExternal 290 304 329 330 336 413 417 424 473
External memory 465
Failure function 541
Field 71
FIFO 167
find 399
findAll 399
findAllElements 362 363 365 367 386 389 398 402 410 412 420 423 430 433 446 461 464 472
first 185 190 216 217 224 232 236 239 242 321 399 473 487 495
float 77
Float.floatToIntBits 371
fmdElement 362 363 365 367 376 386 392 396 398 409 410-412 417 420 423 430 433 446 461 464 468
Forest 579
Garbage collector 618
Garbage collector mark-sweep 618
get 213 365 597
Greedy method 560
Greedy-choice property 560
Has 597
Hash code 369
Hash comparator 380
Hash function 369
Hash table 368
Hash value 369
hashCode 370
hasNext 237 259 288 294 297 596
Header 186
Heap 311 326
Heap bottom-up 340
Heap-order property 327
Heap-sorting 339
Height-balance property 421
Huffman code 557
IDE 57
inAdjacentVertices 582 586 589 590 592
Incident container 587
incidentEdges 581 584 586 589 590 592 594 596
Indegree 582 586 589 592
inIncidentEdges 582 586 589 592
Insert 347 349 398 630
insertAfter 217 218 221 232
insertAfterAbove 394
insertAtRank 206 209 213 229 232 239 242
insertBefore 217 218 221 232 242
insertDirectedEdge 582 586 589 592 611
insertEdge 582 586 589 592
insertFirst 185 186 189 190 209 217 218 221 231 242
insertItem 312 320-322 324 333 335 338-340 349 362 363 365 367 375 379 386 389 396 398 402 410 413 414 417 420 424 428 430 432 433 446 461 462 464 468 473
insertLast 185 186 190 209 217 221 232 314 320 367 487
insertVertex 582 586 589 592 642
Instance variable 71
INTEGER 77 79 235
InvalidPositionException 220
isDirected 582 586 589 592
isEmpty 155 156 159 162 168 169 172 173 185 186 190 194 195 206 208 213 217 232 238 239 240 242 257 258 293 295 297 314 322 330 335 337 349 362 389 398 420 430 433 446 461 464 528 580 586 589 592
isExternal 256 259 261 262 280 287 288 294 300 555
isFirst 216 217
isInternal 256 259 287 288 293 294 300
isLast 216 217
isRoot 256 259 260 287 288 294
Java 14 70
Java, алгоритм управления 39
Java, ввод 47
Java, вывод 47
Java, выражение 29
Java, интерфейс 95
Java, исключительная ситуация 91
Java, массив 46
Java, метод 23
Java, пакет 53
Java, подпроцессы 175
Java, приведение типа 100
Java, стек методов 164
Java-машина 173
Java.lang.Cloneable 99
Java.lang.Comparable 99
Java.util 493
Java.util.ArrayList 213
Java.util.Enumeration 237
| Java.util.Observer 99
Java.util.Vector 213 214 237
Javadoc 57
Key 346 347 349 392 393 399 411
Key-based container 399
Keys 362 389 398
last 185 190 216—218 232 242 399
LCS 561
leftChild 270 274 280 282 287 288 293 294 412 413
Level numbering 286
Level order traversal 304
LIFO 154
Linear probing 378
Live object 618
Load factor 378
locAtRank 404
Log file 366 376
Long 77
Main 27
MakeUndirected 582 586 589 592
Master method 660
Memory heap 174
MERGE 487
Mergeable heap 474
MIN 347 349
minElement 314 315 320 322 330 335 337 348 349
minKey 314 315 320 322 330 335 337 349 560
Mixin 99
MST 632
NeXT 220
nextEdge 596
nextObject 237 238 259 288 294 297
nextPosition 238 259 288 294
Node 251 575
NodeList 226 227 229
NodeSequence 229
Nontree edge 608
NO_SUCH_KEY 362 363 365 368 376 385 387 392 394 399 410 411 414
NULL_NODE 276 289 410 434 446
NUMBER 77
numEdges 581 586 589 592
numVertices 581 586 589 592
Object 70
ObjectIterator 237 238
Open addressing 378
Opposite 581 586 589 592 594 596
Order statistics 518
Origin 582 584 586 589 592
outAdjacentVertices 582 586 589 590 592
Outdegree 582 586 589 592
OutOfMemoryError 182
Parent 256 259 260 287 294
Pattern matching 534
POSITION 220 289
PositionIterator 238
Positions 237 257 259 261 288 293 580 586 589 592
prev 220
Priority queue 310
PriorityQueue2 349 350
PriorityQueueSort 325 480
Pseudorandom number generators 390
put 365
Quadratic probing 379
QueueEmptyException 169
Quick-sort 498
quickSelect 519
Random 393 394
Random access machine 151
Randomized quick select 518
rankOf 228 232 242
Recurrence relation 491
Red-black tree 446
Rehashing 384
Remove 213 217 218 221 224 227 232 242 321 347 349 365 398 487
removeAboveExternal 273 291 294 329 333 336 414 417 428 473
removeAllElements 363 365 367 386 389 398 402 410 416 420 430 433 446 461 464 472 473
removeAtRank 206 208 209 213 229 232 239
removeEdge 582 586 589 592
removeElement 362 363 365 367 375 379 386 389 394 396 398 402 410 413 414 416 417 420 428 430 432 433 446 461 468 472 473
removeFirst 185 186 190 209 314 495
removeLast 185 186 189 190 209
removeMin 312 320 322 323 333 335 338 339 348 349 480 560 623 627 634 639
removeVertex 582 585 586 589 592 642
replaceAtRank 206 208 213 232 239
replaceElement 217 218 232 257 259 288 293 336 347 349 580 586 589 592
replaceKey 347 349 399 630
restructure 425 428 429 449 452 457
RETURN 336
reverseDirection 582 5?6 589 592 610
rightChild 270 274 280 282 287 288 293 294 333 412 413
Root 256 259 263 287 288 294 411 413 414 554
Root objects 618
Rotation 427
Scan forward 392
Seed 390
Sentinel 363
Separate chaining 376
SEQUENCE 229 230
Set 213 597
setDirectionFrom 582 586 589 592
setDirectionTo 582 586 589 592
Sibling 270 287 288 294
SIZE 155 156 159 162 168 169 172 173 182 185 190 206 208 213 217 232 239 242 257 258 293 295 297 314 315 322 330 335 337 349 362 363 389 398 420 430 433 446 461 464 528 560 580 586 589 592
Skip-список 389
SkipSearch 392
SortedSequencePriorityQueue 350
SortedSequencePriorityQueue2 349
Spanning subgraph 579
Spanning tree 632
String 62
Substring 531
swapElements 217 218 232 239 257 259 288 293 337 345 504 505 580 586 589 592
System.currentTImeMillis() 114
Template method pattern 281 495
Topological sorting 615
toString 21 63
Total order 312
trailer 186
Transitive closure 606
Tree edge 608
Tree traversal 263
TreeSearch 411 472
Trie 546
Underflow 443
undirectedEdges 582
Up-heap bubbling 333
valueOf 63
Vertex 575
Vertices 581 586 589 592
Абстрактный тип данных 74
Абстрактный тип данных, бинарное дерево 270
Абстрактный тип данных, вектор 206
Абстрактный тип данных, граф 575
Абстрактный тип данных, дек 185
Абстрактный тип данных, дерево 251 255
Абстрактный тип данных, множество 493
Абстрактный тип данных, очередь 167
Абстрактный тип данных, очередь с приоритетами 311 346
Абстрактный тип данных, пакет 404
Абстрактный тип данных, последовательность 228 238
Абстрактный тип данных, словарь 361 384
Абстрактный тип данных, список 216
Абстрактный тип данных, стек 155
Абстрактный тип данных, строка 20 531
Абстракция 73
Адаптируемость 71—73
Алгоритм 114
Алгоритм Дейкстры 622
Алгоритм Евклида 66
Алгоритм Крускала 634
|
|
|
| Реклама |
|
|
|
|
|
О проекте