Differences

This shows you the differences between two versions of the page.

--- algo:build-tree:start [2021/04/19 22:53] – créée francois
+++ algo:build-tree:start [2021/05/09 19:06] (current) – francois
@@ Line 1: / Line 1: @@
 ====== Construction d'arbre ======
+En deux phases :
+  * [4-48] liens pixels vers racine
+  * [48-96] liens racine vers pixels
 Téléchargement de l'{{:algo:build-tree:build-tree.pdf|animation}}
@@ Line 5: / Line 9: @@
 {{:algo:build-tree:build-tree.gif?nolink|}}
+====== Fusion de tuilles ======
+En quatres phases :
+  * [1-55] le tissage (à la manière d'un zip de fermeture éclaire qui relie des maillons)
+  * [56-167] la réindexation fusionnant les nœuds "frères"
+  * [168-425] la mise à jour des parents
+  * [426-500] la compression
+Téléchargement de l'{{:algo:build-tree:build-merge.pdf|animation}}
+{{:algo:build-tree:build-merge.gif?nolink|}}