| AVLTreeT.h | AVLTreeT.h | |||
|---|---|---|---|---|
| skipping to change at line 272 | skipping to change at line 272 | |||
| return; | return; | |||
| } | } | |||
| } | } | |||
| } | } | |||
| return; | return; | |||
| } | } | |||
| template<class T> AVLTreeT<T>::~AVLTreeT() | template<class T> AVLTreeT<T>::~AVLTreeT() | |||
| { | { | |||
| if (_rootElement) | if (_rootElement) | |||
| { | ||||
| delete _rootElement; | delete _rootElement; | |||
| } | ||||
| _size = 0; | ||||
| _rootElement = 0; | _rootElement = 0; | |||
| _size = 0; | ||||
| _treePointer = 0; | _treePointer = 0; | |||
| } | } | |||
| template<class T> bool AVLTreeT<T>::isEmpty() | template<class T> bool AVLTreeT<T>::isEmpty() | |||
| { | { | |||
| if (_rootElement == 0) | if (_rootElement == 0) | |||
| { | { | |||
| return true; | return true; | |||
| } | } | |||
| return false; | return false; | |||
| } | } | |||
| template<class T> void AVLTreeT<T>::Empty() | template<class T> void AVLTreeT<T>::Empty() | |||
| { | { | |||
| while (_rootElement) | if ( _rootElement ) | |||
| { | delete _rootElement; | |||
| Remove(_rootElement->element); | ||||
| } | ||||
| _size = 0; | ||||
| _rootElement = 0; | _rootElement = 0; | |||
| _size = 0; | ||||
| _treePointer = 0; | _treePointer = 0; | |||
| } | } | |||
| template<class T> void AVLTreeT<T>::Insert(const T& element) | template<class T> void AVLTreeT<T>::Insert(const T& element) | |||
| { | { | |||
| if (_rootElement) | if (_rootElement) | |||
| { | { | |||
| AVLElement* pElement = _rootElement; | AVLElement* pElement = _rootElement; | |||
| AVLElement* pParentElement; | AVLElement* pParentElement; | |||
| End of changes. 5 change blocks. | ||||
| 8 lines changed or deleted | 6 lines changed or added | |||