BinaryTreesEmpty for BalancedTrees

This commit is contained in:
AF 2023-06-16 13:54:33 +00:00
parent 93c591d576
commit 00e906691c

View File

@ -110,3 +110,19 @@ impl<'a, BT: BinaryTreesUnbalanced<'a>> BinaryTreesTreeOf<'a> for BalancedTrees<
}) })
} }
} }
impl<'a, BT: BinaryTreesUnbalanced<'a> + BinaryTreesEmpty<'a>> BinaryTreesEmpty<'a>
for BalancedTrees<BT>
{
fn empty(&self) -> Self::Tree {
self.0.empty()
}
fn split_key_empty(
&self,
tree: Self::Tree,
key: Self::Key,
) -> BTWrap<'a, Self, KeySplit<'a, Self>> {
self.0.split_key_empty(tree, key)
}
}