Index

Symbols

. (dot operator), 17

= (assignment operator), 23

== (equality operator), 25

% (modulo operator), hashing, 525

2-3 trees, 492

implementation, 494-495

node splits, 492-494

2-3-4 trees, 463-465

balance, 466

efficiency

speed, 491

storage requirements, 491

experiments, 474

insertion, 466

Java code, 475

DataItem class, 475

Node class, 475

Tree234 class, 476

Tree234App class, 477

node splits, 467-468

nodes per, 491

organization, 465

red-black trees, 486

operational equivalence, 488-490

transforming, 486

root splits, 468-469

searching, 466

Tree234 workshop applet, 470

fill button, 471

find button, 471

ins button, 472

zoom button, 472-473

tree234.java, 478

A

abstract data type, 211

abstraction

ADTs, 211

class interfaces, 52

access modifiers, ...

Get Data Structures and Algorithms in Java, 2nd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.