Struct intrusive_collections::rbtree::CursorMut [−][src]
Expand description
A cursor which provides mutable access to a RBTree
.
Implementations
Returns a reference to the object that the cursor is currently pointing to.
This returns None if the cursor is currently pointing to the null object.
Returns a read-only cursor pointing to the current element.
The lifetime of the returned Cursor
is bound to that of the
CursorMut
, which means it cannot outlive the CursorMut
and that the
CursorMut
is frozen for the lifetime of the Cursor
.
Moves the cursor to the next element of the RBTree
.
If the cursor is pointer to the null object then this will move it to
the first element of the RBTree
. If it is pointing to the last
element of the RBTree
then this will move it to the null object.
Moves the cursor to the previous element of the RBTree
.
If the cursor is pointer to the null object then this will move it to
the last element of the RBTree
. If it is pointing to the first
element of the RBTree
then this will move it to the null object.
Returns a cursor pointing to the next element of the RBTree
.
If the cursor is pointer to the null object then this will return the
first element of the RBTree
. If it is pointing to the last
element of the RBTree
then this will return a null cursor.
Returns a cursor pointing to the previous element of the RBTree
.
If the cursor is pointer to the null object then this will return the
last element of the RBTree
. If it is pointing to the first
element of the RBTree
then this will return a null cursor.
Removes the current element from the RBTree
.
A pointer to the element that was removed is returned, and the cursor is
moved to point to the next element in the RBTree
.
If the cursor is currently pointing to the null object then no element
is removed and None
is returned.
pub fn replace_with(
&mut self,
val: <A::PointerOps as PointerOps>::Pointer
) -> Result<<A::PointerOps as PointerOps>::Pointer, <A::PointerOps as PointerOps>::Pointer>
pub fn replace_with(
&mut self,
val: <A::PointerOps as PointerOps>::Pointer
) -> Result<<A::PointerOps as PointerOps>::Pointer, <A::PointerOps as PointerOps>::Pointer>
Removes the current element from the RBTree
and inserts another
object in its place.
A pointer to the element that was removed is returned, and the cursor is modified to point to the newly added element.
When using this function you must ensure that the elements in the
collection are maintained in increasing order. Failure to do this may
lead to find
, upper_bound
, lower_bound
and range
returning
incorrect results.
If the cursor is currently pointing to the null object then an error is
returned containing the given val
parameter.
Panics
Panics if the new element is already linked to a different intrusive collection.
Inserts a new element into the RBTree
after the current one.
When using this function you must ensure that the elements in the
collection are maintained in increasing order. Failure to do this may
lead to find
, upper_bound
, lower_bound
and range
returning
incorrect results.
If the cursor is pointing at the null object then the new element is
inserted at the start of the RBTree
.
Panics
Panics if the new element is already linked to a different intrusive collection.
Inserts a new element into the RBTree
before the current one.
When using this function you must ensure that the elements in the
collection are maintained in increasing order. Failure to do this may
lead to find
, upper_bound
, lower_bound
and range
returning
incorrect results.
If the cursor is pointing at the null object then the new element is
inserted at the end of the RBTree
.
Panics
Panics if the new element is already linked to a different intrusive collection.
pub fn insert<'c>(&'c mut self, val: <A::PointerOps as PointerOps>::Pointer) where
<A as KeyAdapter<'c>>::Key: Ord,
pub fn insert<'c>(&'c mut self, val: <A::PointerOps as PointerOps>::Pointer) where
<A as KeyAdapter<'c>>::Key: Ord,
Inserts a new element into the RBTree
.
The new element will be inserted at the correct position in the tree based on its key, regardless of the current cursor position.
Panics
Panics if the new element is already linked to a different intrusive collection.