Struct tournament_tree::TournamentTree

pub struct TournamentTree<T> { /* fields omitted */ }

A tournament tree. See the module documentation for more details.

This is a max tree.

Implementations

impl<T: Ord> TournamentTree<T>

pub fn winner(&self) -> &T

Returns the winner.

Panics

If the tree is empty.

pub fn winner_idx(&self) -> usize

The Index of the winner.

Panics

If the tree is empty.

pub fn iter(&self) -> Iter<T>

Trait Implementations

impl<T: Ord> AsRef<[T]> for TournamentTree<T>

fn as_ref(&self) -> &[T]

Performs the conversion.

impl<T: Clone> Clone for TournamentTree<T>

fn clone(&self) -> TournamentTree<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for TournamentTree<T>

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<T: Ord> Deref for TournamentTree<T>

type Target = [T]

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl<T: Ord> From<Vec<T>> for TournamentTree<T>

fn from(data: Vec<T>) -> Self

Performs the conversion.

impl<T: Ord> FromIterator<T> for TournamentTree<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.

impl<T: Ord> Into<Vec<T>> for TournamentTree<T>

fn into(self) -> Vec<T>

Performs the conversion.

impl<T: Ord> IntoIterator for TournamentTree<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'tree, T: Ord> IntoIterator for &'tree TournamentTree<T>

type Item = &'tree T

The type of the elements being iterated over.

type IntoIter = Iter<'tree, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.