From 5a026cbd3754fdda5e2c29851384733ed293621e Mon Sep 17 00:00:00 2001
From: Sergey Shandar <sergey-shandar@users.noreply.github.com>
Date: Fri, 24 Jan 2025 13:12:47 -0800
Subject: [PATCH] Update rbtree.md

---
 notes/rbtree.md | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)

diff --git a/notes/rbtree.md b/notes/rbtree.md
index f19fcc5..2cedc5f 100644
--- a/notes/rbtree.md
+++ b/notes/rbtree.md
@@ -48,3 +48,28 @@ struct Node<T> {
     right: Tree<T>,
 }
 ```
+
+## BTree
+
+```ts
+type Root<T> = Node<T> | null
+type Node<T> = Leaf1<T> | Leaf2<T> | Node1<T> | Node2<T>
+type Leaf1<T> = readonly[T]
+type Leaf2<T> = readonly[T, T]
+type Node1<T> = readonly[Node<T>, T, Node<T>]
+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>),
+}
+
+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>);
+```