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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial