Update Splay Tree

Darakuu · Dec 16, 2023 · 44a544f · 44a544f
1 parent 711cec8
commit 44a544f
Show file tree

Hide file tree

Showing 7 changed files with 77 additions and 4 deletions.
diff --git a/content/Attachments/Zig.excalidraw.png b/content/Attachments/Zig.excalidraw.png
diff --git a/content/Attachments/Zig.excalidraw.svg b/content/Attachments/Zig.excalidraw.svg
diff --git a/content/Attachments/ZigZag.excalidraw.png b/content/Attachments/ZigZag.excalidraw.png
diff --git a/content/Attachments/ZigZag.excalidraw.svg b/content/Attachments/ZigZag.excalidraw.svg
diff --git a/content/Attachments/ZigZig.excalidraw.png b/content/Attachments/ZigZig.excalidraw.png
diff --git a/content/Attachments/ZigZig.excalidraw.svg b/content/Attachments/ZigZig.excalidraw.svg
diff --git a/content/Splay Tree.md b/content/Splay Tree.md
@@ -28,14 +28,24 @@ Siano i nodi:
 - $g$, nonno;
 - $p$, padre o parent;
 - $x$, nodo su cui stiamo effettuando l'operazione.
+
+
+Stiamo effettuando l'operazione Splay su $x$ in tutti i seguenti esempi:
 ## Zig-Zag
 
-![[ZigZag.excalidraw]]
+![[ZigZag.excalidraw.svg]]
+
+
+
+Ogni nodo si sposta una posizione a destra seguita da una posizione a sinistra dalla posizione corrente.
 ## Zig-Zig
 
-![[ZigZig.excalidraw]]
+![[ZigZig.excalidraw.svg]]
+
 
+Altro non è che una doppia operazione zig, definita sotto. Ogni nodo si muove due posizioni a destra dalla sua posizione attuale.
 ## Zig
-Nello Zig il nodo $x$ è sprovvisto di nonno
+Nello Zig il nodo $x$ è sprovvisto di nonno. 
+Ogni nodo si muove una posizione a destra dalla sua attuale posizione.
 
-![[Zig.excalidraw]]
+![[Zig.excalidraw.svg]]