Trait TreapNodeData 

pub trait TreapNodeData: Clone {
    type TagType: Default;

    // Required methods
    fn get_tag(&self) -> Option<Self::TagType>;
    fn reset_tag(&mut self);
    fn add_tag(&mut self, tag: Self::TagType) -> NeedSwap;
    fn update(&mut self, left: Option<&Self>, right: Option<&Self>);
}

Required Associated Types

type TagType: Default

Required Methods

fn get_tag(&self) -> Option<Self::TagType>

fn reset_tag(&mut self)

fn add_tag(&mut self, tag: Self::TagType) -> NeedSwap

fn update(&mut self, left: Option<&Self>, right: Option<&Self>)

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl<Inner: RopeData> TreapNodeData for RopeTreapData<Inner>

type TagType = (bool, Option<<Inner as RopeData>::TagType>)