Docs.rs
stable_bst-0.2.0
stable_bst 0.2.0
Permalink
Docs.rs crate page
MIT
/
Apache-2.0
Links
Documentation
Repository
crates.io
Source
Owners
rocallahan
Dependencies
compare ^0.0
normal
ordered_iter ^0.1
normal
optional
rand ^0.3
dev
Versions
86.96%
of the crate is documented
Platform
i686-pc-windows-msvc
i686-unknown-linux-gnu
x86_64-apple-darwin
x86_64-pc-windows-msvc
x86_64-unknown-linux-gnu
Feature flags
docs.rs
About docs.rs
Badges
Builds
Metadata
Shorthand URLs
Download
Rustdoc JSON
Build queue
Privacy policy
Rust
Rust website
The Book
Standard Library API Reference
Rust by Example
The Cargo Guide
Clippy Documentation
stable_
bst
0.2.0
Module map
Module Items
Structs
Enums
Traits
In crate stable_
bst
stable_bst
Module
map
Copy item path
Source
Structs
§
Into
Iter
Lazy forward iterator over a map that consumes the map while iterating
Iter
Lazy forward iterator over a map
IterMut
Lazy forward iterator over a map that allows for the mutation of the values.
Keys
TreeMap keys iterator.
Range
Range
Mut
TreeMap
This is implemented as an AA tree, which is a simplified variation of a red-black tree where red (horizontal) nodes can only be added as a right child. The time complexity is the same, and re-balancing operations are more frequent but also cheaper.
Values
TreeMap values iterator.
Values
Mut
TreeMap values iterator.
Enums
§
Backward
Forward
Traits
§
Direction