Гудрич М.Т., Тамассия Р. — Структуры данных и алгоритмы в Java :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Красота

Гудрич М.Т., Тамассия Р. — Структуры данных и алгоритмы в Java

Гудрич М.Т., Тамассия Р. — Структуры данных и алгоритмы в Java

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Структуры данных и алгоритмы в Java

Авторы: Гудрич М.Т., Тамассия Р.

Аннотация:

Представлено подробное описание структур данных и алгоритмов, а также их разработки, анализа и реализации на примере Java - бурно развивающегося языка программирования. Авторы не только являются известными исследователями в области структур данных и алгоритмов, но и имеют большой опыт преподавательской деятельности. Рациональная организация материала позволяет использовать данную книгу в качестве учебника.
Издание предназначено и для тех, кто только приступает к изучению алгоритмов и структур данных, и для имеющих представление о данной проблеме.

Язык:

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 670

Добавлена в каталог: 04.05.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

(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

1 2 3

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте