pub struct TreeNode { /* private fields */ }
Expand description
Chtholly Tree allows queries and updates to be performed in a interval.
The input data needs to be random for it to achieve a time complexity of O(nloglogn)
.
Representation of Chtholly Node used to build Chtholly Tree.
Implementations§
Trait Implementations§
impl Eq for TreeNode
impl StructuralPartialEq for TreeNode
Auto Trait Implementations§
impl Freeze for TreeNode
impl RefUnwindSafe for TreeNode
impl Send for TreeNode
impl Sync for TreeNode
impl Unpin for TreeNode
impl UnwindSafe for TreeNode
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more