树  0.1
数据结构_第6章
Public Types | Public Member Functions | Public Attributes | List of all members
Tree::Tree< T > Class Template Referenceabstract

#include <Tree.h>

Collaboration diagram for Tree::Tree< 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 isEmpty () 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 child (value_type x, size_type i, value_type flag) const =0
 
virtual void remove (value_type x, size_type i)=0
 
virtual void traverse () const =0
 

Public Attributes

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

Detailed Description

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

Definition at line 40 of file Tree.h.

Member Typedef Documentation

◆ reference

template<typename T >
typedef value_type& Tree::Tree< T >::reference

数据的引用

Definition at line 60 of file Tree.h.

◆ size_type

template<typename T >
typedef size_t Tree::Tree< T >::size_type

计数器类型

Definition at line 62 of file Tree.h.

◆ value_type

template<typename T >
typedef T Tree::Tree< T >::value_type

类型别名定义

数据类型

Definition at line 59 of file Tree.h.

Member Function Documentation

◆ child()

template<typename T >
virtual value_type Tree::Tree< T >::child ( value_type  x,
size_type  i,
value_type  flag 
) const
pure virtual

◆ clear()

template<typename T >
virtual void Tree::Tree< T >::clear ( )
pure virtual

◆ isEmpty()

template<typename T >
virtual bool Tree::Tree< T >::isEmpty ( ) const
pure virtual

◆ parent()

template<typename T >
virtual value_type Tree::Tree< T >::parent ( value_type  x,
value_type  flag 
) const
pure virtual

◆ remove()

template<typename T >
virtual void Tree::Tree< T >::remove ( value_type  x,
size_type  i 
)
pure virtual

◆ root()

template<typename T >
virtual value_type Tree::Tree< T >::root ( value_type  flag) const
pure virtual

◆ traverse()

template<typename T >
virtual void Tree::Tree< T >::traverse ( ) const
pure virtual

Member Data Documentation

◆ const_reference

template<typename T >
const typedef value_type& Tree::Tree< T >::const_reference

数据的常量引用

Definition at line 61 of file Tree.h.

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