Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
C
cours
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package Registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
jacquesw.ndoumben
cours
Commits
36cbe074
Verified
Commit
36cbe074
authored
1 year ago
by
orestis.malaspin
Browse files
Options
Downloads
Patches
Plain Diff
on est en 2024...
parent
302a62ad
No related branches found
Branches containing commit
No related tags found
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
slides/cours_15.md
+9
-9
9 additions, 9 deletions
slides/cours_15.md
with
9 additions
and
9 deletions
slides/cours_15.md
+
9
−
9
View file @
36cbe074
...
...
@@ -228,12 +228,12 @@ void hm_print(hm h);
*
Les arêtes relient les nœuds entre eux, mais pas n'importe comment: chaque
nœud a au plus un
**parent**
,
*
Le seul nœud sans parent est la
**racine**
,
*
Chaque nœud a un nombre fini d
e
**fil
s**
,
*
La hiérarchie des nœuds rend les arêtes
**orientées**
(parent ->
fil
s), et empêche les
*
Chaque nœud a un nombre fini d
'
**enfant
s**
,
*
La hiérarchie des nœuds rend les arêtes
**orientées**
(parent ->
enfant
s), et empêche les
**cycles**
(acyclique, orienté).
*
La
**feuille**
ou
**nœud terminal**
est un nœud sans enfants,
*
Le
**niveau**
est 1 à la racine et
**niveau+1**
pour les
fil
s,
*
Le
**degré**
d'un nœud est le nombre de
fil
s du nœud.
*
Le
**niveau**
est 1 à la racine et
**niveau+1**
pour les
enfant
s,
*
Le
**degré**
d'un nœud est le nombre de
enfant
s du nœud.
. . .
...
...
@@ -330,7 +330,7 @@ graph BT;
# Degré et niveau
*
Illustration du degré (nombre d
e fil
s) et du niveau (profondeur)
*
Illustration du degré (nombre d
'enfant
s) et du niveau (profondeur)
::: columns
...
...
@@ -539,8 +539,8 @@ A
# L'arbre binaire
*
Structure de données abstraite,
*
Chaque nœud a au plus deux
fil
s: gauche et droite,
*
Chaque
fil
s est un arbre.
*
Chaque nœud a au plus deux
enfant
s: gauche et droite,
*
Chaque
enfant
s est un arbre.
## Comment représenteriez vous une telle structure?
...
...
@@ -1073,7 +1073,7 @@ int arbre_size(tree_t tree) {
*
Deux parties:
*
Recherche le parent où se passe l'insertion.
*
Ajout d
u fils
dans l'arbre.
*
Ajout d
e l'enfant
dans l'arbre.
## Recherche du parent
...
...
@@ -1100,7 +1100,7 @@ arbre position(arbre, clé)
*
Recherche de la position.
*
Ajout dans l'arbre.
## Ajout d
u fils
## Ajout d
e l'enfant
```
ajout(arbre, clé)
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment