Tree::binTree< T > Class Template Reference

#include <binTree.h>

Collaboration diagram for Tree::binTree< T >:

Public Types
typedef T	value_type
	类型别名定义 More...
typedef value_type &	reference
	数据的引用 More...
typedef size_t	size_type
	计数器类型 More...

Public Member Functions
virtual void	clear ()=0
virtual bool	empty () const =0
virtual value_type	root (value_type flag) const =0
virtual value_type	parent (value_type x, value_type flag) const =0
virtual value_type	lchild (value_type x, value_type flag) const =0
virtual value_type	rchild (value_type x, value_type flag) const =0
virtual void	delLeft (value_type x)=0
virtual void	delRight (value_type x)=0
virtual void	preOrder () const =0
virtual void	inOrder () const =0
virtual void	postOrder () const =0
virtual void	levelOrder () const =0

Public Attributes
const typedef value_type &	const_reference
	数据的常量引用 More...

Detailed Description

template<typename T>
class Tree::binTree< T >

Definition at line 34 of file binTree.h.

Member Typedef Documentation

reference

template<typename T >

typedef value_type& Tree::binTree< T >::reference

数据的引用

Definition at line 54 of file binTree.h.

size_type

template<typename T >

typedef size_t Tree::binTree< T >::size_type

计数器类型

Definition at line 56 of file binTree.h.

value_type

template<typename T >

typedef T Tree::binTree< T >::value_type

类型别名定义

数据类型

Definition at line 53 of file binTree.h.

Member Function Documentation

clear()

template<typename T >

virtual void Tree::binTree< T >::clear ( )

pure virtual

delLeft()

template<typename T >

virtual void Tree::binTree< T >::delLeft ( value_type  x )

pure virtual

delRight()

template<typename T >

virtual void Tree::binTree< T >::delRight ( value_type  x )

pure virtual

empty()

template<typename T >

virtual bool Tree::binTree< T >::empty ( ) const

pure virtual

inOrder()

template<typename T >

virtual void Tree::binTree< T >::inOrder ( ) const

pure virtual

lchild()

template<typename T >

virtual value_type Tree::binTree< T >::lchild ( value_type  x, value_type  flag  ) const

pure virtual

levelOrder()

template<typename T >

virtual void Tree::binTree< T >::levelOrder ( ) const

pure virtual

parent()

template<typename T >

virtual value_type Tree::binTree< T >::parent ( value_type  x, value_type  flag  ) const

pure virtual

postOrder()

template<typename T >

virtual void Tree::binTree< T >::postOrder ( ) const

pure virtual

preOrder()

template<typename T >

virtual void Tree::binTree< T >::preOrder ( ) const

pure virtual

rchild()

template<typename T >

virtual value_type Tree::binTree< T >::rchild ( value_type  x, value_type  flag  ) const

pure virtual

root()

template<typename T >

virtual value_type Tree::binTree< T >::root ( value_type  flag ) const

pure virtual

Member Data Documentation

const_reference

template<typename T >

const typedef value_type& Tree::binTree< T >::const_reference

数据的常量引用

Definition at line 55 of file binTree.h.

---

The documentation for this class was generated from the following file:

• include/binTree.h