Add Treap Revisited post

content/posts/2024-07-27-treap-revisited/index.md

@@ -48,27 +48,29 @@ Splitting a tree means taking a key, and getting the following output:
 ```python
 type OptionalNode[K, V] = Node[K, V] | None
 
-def split(
+class SplitResult(NamedTuple):
-    root: OptionalNode[K, V],
+    left: OptionalNode
-    key: K,
+    node: OptionalNode
-) -> tuple[OptionalNode[K, V], OptionalNode[K, V], OptionalNode[K, V]]:
+    right: OptionalNode
+
+def split(root: OptionalNode[K, V], key: K) -> SplitResult:
     # Base case, empty tree
     if root is None:
-        return None, None, None
+        return SplitResult(None, None, None)
     # If we found the key, simply extract left and right
     if root.key == key:
         left, right = root.left, root.right
         root.left, root.right = None, None
-        return left, root, right
+        return SplitResult(left, root, right)
     # Otherwise, recurse on the corresponding side of the tree
     if root.key < key:
         left, node, right = split(root.right, key)
         root.right = left
-        return root, node, right
+        return SplitResult(root, node, right)
     if key < root.key:
         left, node, right = split(root.left, key)
         root.left = right
-        return left, node, root
+        return SplitResult(left, node, root)
     raise RuntimeError("Unreachable")
 ```