| 19 | } |
| 20 | |
| 21 | pub struct Node<K, V> { |
| 22 | pub key: K, |
| 23 | pub val: Option<V>, |
| 24 | pub left: Option<NonNull<Node<K, V>>>, |
| 25 | pub right: Option<NonNull<Node<K, V>>>, |
| 26 | pub parent: Option<NonNull<Node<K, V>>>, |
| 27 | pub color: Color, // used by red black tree |
| 28 | pub delta: i32, // 平衡因子, used by avl tree |
| 29 | } |
| 30 | |
| 31 | impl<K, V> Node<K, V> { |
| 32 | pub fn new( |
nothing calls this directly
no outgoing calls
no test coverage detected