pkg/adt: README "IntervalTree.Delete" test case images

Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
2019-07-30 14:30:23 -07:00 · 2019-07-30 14:30:23 -07:00 · 1d638bad72
parent 19d69d2563
commit 1d638bad72
8 changed files with 9 additions and 1 deletions
--- 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.
--- a/pkg/adt/img/red-black-tree-03-delete-11.png
+++ b/pkg/adt/img/red-black-tree-03-delete-11.png
--- a/pkg/adt/img/red-black-tree-04-delete-11.png
+++ b/pkg/adt/img/red-black-tree-04-delete-11.png
--- a/pkg/adt/img/red-black-tree-05-delete-11.png
+++ b/pkg/adt/img/red-black-tree-05-delete-11.png
--- a/pkg/adt/img/red-black-tree-06-delete-11.png
+++ b/pkg/adt/img/red-black-tree-06-delete-11.png
--- a/pkg/adt/img/red-black-tree-07-delete-11.png
+++ b/pkg/adt/img/red-black-tree-07-delete-11.png
--- a/pkg/adt/img/red-black-tree-08-delete-11.png
+++ b/pkg/adt/img/red-black-tree-08-delete-11.png
--- a/pkg/adt/img/red-black-tree-09-delete-11.png
+++ b/pkg/adt/img/red-black-tree-09-delete-11.png