google / google/comprehensive-rust
Binary tree exercise is a binary *search* tree
Open
- Dominant language
- Rust
- Stars
- 33.4k
- Forks
- 2.1k
- Avg merge
- 1d 3h
- Merged PRs (30d)
- 10
Description
The exercise should be explicit that the trees involved are binary *search* trees, that is, they are binary trees with the additional invariant that all values in the left subtree of a node compare less than the value stored at that node and the same for values that compare greater on the right. We rely on this property for the implementations of the various methods, so we should be clear about it.
Contributor guide
Assessment
This issue has not been assessed yet.