diff --git a/notes/rbtree.md b/notes/rbtree.md index 2e16914..2b5d0b7 100644 --- a/notes/rbtree.md +++ b/notes/rbtree.md @@ -17,11 +17,11 @@ type Node = { ```rust enum List { None, - Some<&Node> // compilation error but it doesn't matter for the article purpose. + Some<&Node> // compilation error, but it doesn't matter for the article's purpose. } // or -type List = Option>; +type List = Option<&Node>; struct Node { value: T @@ -31,7 +31,20 @@ struct Node { ## Tree +```ts +type Tree = Node | null +type Node = { + readonly left: Tree + readonly value: T + readonlt right: Tree +} ``` - - computer -- in + +```rust +type Tree = Option<&Node>; +struct Node { + left: Tree + value: T + right: Tree +} ```