Using `+` on strings is very slow, this would be faster as:

```rust
fn to_str(&self) -> ~str {
    format!("Key: {}, value: {}, child: {};",
            self.key.to_str(), self.value.to_str(), self.left.to_str())
}
```