Update rbtree.md

sergey-shandar · Jan 24, 2025 · 5594519 · 5594519
1 parent 5a026cb
commit 5594519
Showing 1 changed file with 8 additions and 8 deletions.
diff --git a/notes/rbtree.md b/notes/rbtree.md
@@ -49,7 +49,7 @@ struct Node<T> {
 }
 ```
 
-## BTree
+## BTree23
 
 ```ts
 type Root<T> = Node<T> | null
@@ -61,15 +61,15 @@ type Node2<T> = eadonly[Node<T>, T, Node<T>, T, Node<T>]
 ```
 
 ```rust
-enum Node<T> {
-    Leaf1(Leaf1<T>),
-    Leaf2(Leaf2<T>),
-    Node1(Node1<T>),
-    Node2(Node2<T>),
+enum NodeRef<T> {
+    Leaf1(&Leaf1<T>),
+    Leaf2(&Leaf2<T>),
+    Node1(&Node1<T>),
+    Node2(&Node2<T>),
 }
 
 struct Leaf1<T>(T);
 struct Leaf2<T>(T,T);
-struct Node1<T>(&Node<T>, T, &Node<T>);
-struct Node2<T>(&Node<T>, T, &Node<T>, T, &Node<T>);
+struct Node1<T>(NodeRef<T>, T, NodeRef<T>);
+struct Node2<T>(NodeRef<T>, T, NodeRef<T>, T, NodeRef<T>);
 ```