Update test cases and sample code for 2026.05.27 homework

2026-06-11 11:45:17 -04:00
parent e2dcba1600
commit 0fd98a46ca
4 changed files with 78 additions and 13 deletions
--- a/notes-and-examples/2026.05.27/overview.md
+++ b/notes-and-examples/2026.05.27/overview.md
@@ -0,0 +1,16 @@
+## Outline
+
+- Review homework and do some tree exercises
+- Introduce tree balancing
+- Introduce red-black trees
+- Basic properties
+    - Root property: the root is black
+    - External property: every nil child pointer is considered a black node
+    - Internal property: children and parents of a red node are black
+    - Depth property: all nodes have the same black depth
+- Insertion and balancing algorithms
+- Assignment: implement red-black tree balancing
+
+## Resources
+
+- [Red-black tree - Wikipedia](https://en.wikipedia.org/wiki/Red–black_tree)