Index

!= (opérateur), voir égalité
&& (opérateur), voir et logique
== (opérateur), voir égalité
|| (opérateur), voir ou logique
accès
- direct, 1.1
- séquentiel, 1.1, B.5
add (méthode des files)
- en liste, 2.3.2
- en tableau, 2.3.1
adresse, 1.1, B.2.3, B.3.1.1
algorithme, A.1
allocation (mémoire), 1.1
alphabet, 4.3.2.1
ancêtre, 4.1.3
append (méthode)
- itératif, 1.2.4
- récursif, 1.2.4
arbre, 4.1.3
- de syntaxe abstraite, 6.4.1
- AVL, 5.3.1
- binaire, 4.3
  - complet, 4.3, 4.6.2.1
  - de recherche, 5.2
  - tassé, 4.5.1
- couvrant, 4.2.2
- de décision, 4.3.4
- de dérivation, 6.1.4
- de Fibonacci, 5.3.1
- de sélection, 4.5.3
- de syntaxe abstraite, 4.4
- enraciné, 4.1.3
- équilibré, 5.3
- libre, 4.1.2
- ordonné, 4.1.4, 5.1.1
arcs, 4.1.1
arête, 4.1.1
arité, 4.1.3
association, 3
automate, 7.1
- є transition, 7.4.3
- fini déterministe, 7.3
- fini non-déterministe, 7.4
- représentation Java, 7.6
- table de transition, 7.3.2
BufferedReader (classe), B.6.2.2
balise, 5.3.2
bibliothèque, B.6
break (mot-clé), B.3.4, B.3.4
buffer, voir tampon
Complexité
- dans le pire cas, A.2
- en moyenne, A.2
catch (mot-clé), B.4.1
champ, B.1, B.2.1
chemin
- simple, 4.1.1
circuit, 4.1.1
class générique, 2.2.3, 3.2.5
code, 4.3.2.3
- préfixe, 4.6.2.1
  - complet, 4.6.2.1
collision, 3.2.2
concaténation
- des chaînes, 1.2.1, B.6.1.3
- des listes, 1.2.4, voir append et nappend
- des mots, 4.3.2.1, 6.1.1
contenu, 5.1
continue (mot-clé), B.3.4
copy (méthode)
- itératif, 1.2.2
coût amorti, 2.2.1
débordement de la pile, 1.3.3
descendant, 4.1.3
dictionnaire, 5.2
distance, 4.3
do (mot-clé), B.3.4
double rotation, 5.3.1.1
double rotation
- droite, 5.3.1.1
égalité, B.3.1.1
- physique, B.3.1.1
- structurelle, B.3.1.1
else (mot-clé), B.3.4
empreinte mémoire, 2.4
encapsulage, 1.4.1, 1.4.2, 3.1.2, 6.4.2
encodage, B.5.6
encoding, voir encodage
enfant, 4.1.3
entrée
- standard, B.5
erreur de type, B.3.2.1
et logique, B.7.3
exception, 2.2.1, B.4
- attraper, voir try, B.4.1
- déclarer, voir throws, B.4.2
- définir, B.4.2
- lancer, voir throw, B.4.2
expression, B.3.4
expression conditionnelle, B.7.2, B.7.3
extends (mot-clé), B.1.5, B.4.2
extrémité, 4.1.1
FIFO, 2
FileReader (classe), B.6.2.1
facteur de charge, 3.2.3
feuille, 4.1.3
fichier, B.5
- binaire, B.5
- fermer, B.5.2
- ouvrir, B.5.2
- texte, B.5, B.5.6
file, 2, 5.1
- de priorité, 4.5
fille, 4.1.3
fils, 4.1.3
- droit, 5.1
- gauche, 5.1
final (mot-clé), B.3.3
flux, B.5
- bufferisé, B.5.4
for (mot-clé), B.3.4
forêt, 4.1.3
fusion
- de listes ordonnées, 4.5.3
- des listes triées, 1.3.2, voir merge
Grand Θ, A.2
Grand Ω, A.2
Grand O, A.2
garbage collection, 1.2.2
gestion automatique de la mémoire, 1.1, 1.2.2
graphe, 4.1.1
- connexe, 4.1.1
- non orienté, 4.1.1
- orienté, 4.1.1
HashMap (classe), 3.2.5
hachage, 3.2.2
hauteur
- d’un arbre, 4.1.3
- d’un arbre binaire, 4.3
- moyenne, 5.2.4
héritage, B.1.5, B.2.3
InputStreamReader (classe), B.6.2.1
idiome, 1.1
- boucle infinie, 1.5.3, B.3.4
- boucle vide, 1.2.4
- opérateur logique séquentiel, 1.3
- opérateur logique séquentiel, 1.3.1, B.7.3
- parcours de liste, 1.1
if (mot-clé), B.3.4
implements (mot-clé), 3.1.2
import (mot-clé), B.3.5
infixe, B.3.4
initialisation différée, 1.2.2, 1.3.3
initialisation par défaut, B.3.3, B.3.6.2
insertion
- dans un arbre, 4.5.2
- dans une liste triée, 1.3.1
insertionSort (méthode), 1.3.1
instruction, B.3.4
interface, 3.1.1, 3.1.2
interface (mot-clé), 3.1.1
Landau, A.2
LIFO, 2

langage régulier, 6.1.3
lettre, 4.3.2.1
lexème, B.5.5.2
liste
- bouclée, 1.5
- circulaire, 1.5
- doublement chaînée, 1.5.4, 2.3.3
- simplement chaînée, 1.1
longueur
- d’un chemin, 4.1.1
- d’un mot, 4.3.2.1
- d’un tableau, B.3.6.3
- d’une chaîne, B.6.1.3
- d’une liste, 1.2.1
machine à écrire, B.3.2.3
main (méthode), B.1.2
mem (méthode)
- itératif, 1.2.1
- récursif, 1.2.1
membre (d’une classe), B.1
mère, 4.1.3
merge (méthode)
- itératif, 1.3.3
- récursif, 1.3.2
mergeSort (méthode), 1.3.2
mot, 4.3.2.1
nappend (méthode)
- itératif, 1.2.4
- récursif, 1.2.4
nœud, 4.1.1
- interne, 4.1.3
nombres de Catalan, 4.3.1
notation
- infixe, 2.1.2, 4.4.1, 4.4.3
- postfixe, 2.1.2
nremove (méthode)
- itératif, 1.2.3
- récursif, 1.2.3
null (mot-clé), B.2.1
objet, B.2, B.3.1.1
ordre
- fractionnaire, 4.3.3
- infixe, 4.3.3
- préfixe, 4.3.3
- suffixe, 4.3.3
origine, 4.1.1
ou logique, 1.2.1, 1.3, B.7.3
overloading, voir surcharge
overriding, voir redéfinition de méthode
package, B.1.4
parcours, 5.1
- d’arbre, 4.3.3
- en profondeur, 4.3.3
- en largeur, 4.3.3, 5.1
- infixe, 4.3.3
- postfixe, 4.3.3
- préfixe, 4.3.3, 5.1
- suffixe, 4.3.3
parent, 4.1.3
partition, 4.2
père, 4.1.3
pile, 2, 5.1
pointeur, B.3.1.1
- de pile, 2.2.1
pop (méthode)
- en liste, 2.2.2
- en tableau, 2.2.1
portée lexicale, B.3.4
postfixe, B.3.4
préfixe, 4.3.2.1, B.3.4
préfixe (d’un mot), 6.1.1
préfixiel, 4.3.2.1
private (mot-clé), B.1.4, B.1.4
profondeur
- d’un nœud, 4.3
protected (mot-clé), B.1.4
public (mot-clé), B.1.1, B.1.4
push (méthode)
- en liste, 2.2.2
- en tableau, 2.2.1
queue, voir file
- à deux bouts, 2.3.3
Random (classe), B.6.3.1
Reader (classe), B.6.2.1
racine, 4.1.3, 4.3, 5.1
récursion
- terminale, 1.2.4
redéfinition de méthode, B.2.3
référence, B.3.1.1
remove (méthode des files)
- en liste, 2.3.2
- en tableau, 2.3.1
- itératif, 1.2.2
- récursif, 1.2.2
return (mot-clé), B.3.4
reverse (méthode)
- itératif, 1.2.4
- récursif, 1.2.4
rotation, 5.3.1.1
Stack (classe), 2.2.3
String (classe), B.6.1.3
StringBuffer (classe), B.6.1.4
StringBuilder (classe), 1.2.1, B.6.1.4
scalaire, B.3.1.1
signature, B.3.3, B.4.2
sondage
- linéaire, 3.2.4
- par double hachage, 3.2.4
sortie
- d’erreur standard, B.5
- standard, B.5
sous-arbre, 4.1.3
- droit, 4.3
- gauche, 4.3
sous-classe, B.2.3, B.4.2, B.5.1, B.5.2
sous-typage, B.2.3, B.3.2.2, B.5.2
spécification de visibilité, B.1.4
stack, voir pile
stack overflow, voir débordement de la pile
static (mot-clé), B.1.1, B.3.3
structure
- dynamique, 1.1
- fonctionnelle, voir non-mutable
- impérative, voir mutable
- inductive, 1.1
- mutable, 1.2.3, 1.2.4
- non-mutable, 1.2.2, 1.2.4
- persistante, voir non-mutable
- séquentielle, 1.1
structure de bloc, B.3.4
suffixe (d’un mot), 6.1.1
suppression
- d’une clé, 5.2.3
- dans un arbre, 4.5.2
surcharge, B.2.1, B.2.3, B.2.3, B.6.1.4
switch (mot-clé), B.3.4
tableau, B.3.6
taille
- d’un arbre, 5.1
- d’un tableau, B.3.6.3
- d’une chaîne, B.6.1.3
tampon, B.5.4, B.6.1.4
tas, 4.5, 4.5.1
this (mot-clé), B.2.2, B.3.4, B.3.5
throw (mot-clé), 1.5.2, 2.2.1, B.4.2
throws (mot-clé), 2.2.1, 2.2.1, B.4.2
token, voir lexème
toString, 1.2.1
- redéfinition, B.2.3
tri
- par comparaison, 4.3.4
- par tas, 4.5.2
tri (des listes)
- fusion, 1.3.2
- par insertion, 1.3.1
try (mot-clé), 2.2.1, B.4.1
type, B.3.2
- abstrait, 2.4
Union-Find, 4.2
uniq (méthode), 1.3
valeur, B.3.1
variable, B.3.1
variable d’instance, B.2.1
while (mot-clé), B.3.4