diff --git a/pkg/adt/README.md b/pkg/adt/README.md index 44e3184d3..a2089cd4b 100644 --- a/pkg/adt/README.md +++ b/pkg/adt/README.md @@ -35,6 +35,14 @@ Deleting the node `514` should not trigger any rebalancing: ![red-black-tree-02-delete-514.png](img/red-black-tree-02-delete-514.png) -Deleting the node `11` (TODO) +Deleting the node `11` triggers multiple rotates for rebalancing: + +![red-black-tree-03-delete-11.png](img/red-black-tree-03-delete-11.png) +![red-black-tree-04-delete-11.png](img/red-black-tree-04-delete-11.png) +![red-black-tree-05-delete-11.png](img/red-black-tree-05-delete-11.png) +![red-black-tree-06-delete-11.png](img/red-black-tree-06-delete-11.png) +![red-black-tree-07-delete-11.png](img/red-black-tree-07-delete-11.png) +![red-black-tree-08-delete-11.png](img/red-black-tree-08-delete-11.png) +![red-black-tree-09-delete-11.png](img/red-black-tree-09-delete-11.png) Try yourself at https://www.cs.usfca.edu/~galles/visualization/RedBlack.html. diff --git a/pkg/adt/img/red-black-tree-03-delete-11.png b/pkg/adt/img/red-black-tree-03-delete-11.png new file mode 100644 index 000000000..f6f44aea0 Binary files /dev/null and b/pkg/adt/img/red-black-tree-03-delete-11.png differ diff --git a/pkg/adt/img/red-black-tree-04-delete-11.png b/pkg/adt/img/red-black-tree-04-delete-11.png new file mode 100644 index 000000000..e005fcf6d Binary files /dev/null and b/pkg/adt/img/red-black-tree-04-delete-11.png differ diff --git a/pkg/adt/img/red-black-tree-05-delete-11.png b/pkg/adt/img/red-black-tree-05-delete-11.png new file mode 100644 index 000000000..143f79721 Binary files /dev/null and b/pkg/adt/img/red-black-tree-05-delete-11.png differ diff --git a/pkg/adt/img/red-black-tree-06-delete-11.png b/pkg/adt/img/red-black-tree-06-delete-11.png new file mode 100644 index 000000000..dc43ec9ed Binary files /dev/null and b/pkg/adt/img/red-black-tree-06-delete-11.png differ diff --git a/pkg/adt/img/red-black-tree-07-delete-11.png b/pkg/adt/img/red-black-tree-07-delete-11.png new file mode 100644 index 000000000..b6606d425 Binary files /dev/null and b/pkg/adt/img/red-black-tree-07-delete-11.png differ diff --git a/pkg/adt/img/red-black-tree-08-delete-11.png b/pkg/adt/img/red-black-tree-08-delete-11.png new file mode 100644 index 000000000..a144159ca Binary files /dev/null and b/pkg/adt/img/red-black-tree-08-delete-11.png differ diff --git a/pkg/adt/img/red-black-tree-09-delete-11.png b/pkg/adt/img/red-black-tree-09-delete-11.png new file mode 100644 index 000000000..bc1c284a1 Binary files /dev/null and b/pkg/adt/img/red-black-tree-09-delete-11.png differ