You've already forked comprehensive-rust
mirror of
https://github.com/google/comprehensive-rust.git
synced 2025-07-03 21:39:51 +02:00
Add note to binary-tree exercise about duplicate values
This commit is contained in:
@ -7,7 +7,8 @@ minutes: 30
|
|||||||
A binary tree is a tree-type data structure where every node has two children
|
A binary tree is a tree-type data structure where every node has two children
|
||||||
(left and right). We will create a tree where each node stores a value. For a
|
(left and right). We will create a tree where each node stores a value. For a
|
||||||
given node N, all nodes in a N's left subtree contain smaller values, and all
|
given node N, all nodes in a N's left subtree contain smaller values, and all
|
||||||
nodes in N's right subtree will contain larger values.
|
nodes in N's right subtree will contain larger values. A given value should only
|
||||||
|
be stored in the tree once, i.e. no duplicate nodes.
|
||||||
|
|
||||||
Implement the following types, so that the given tests pass.
|
Implement the following types, so that the given tests pass.
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user