DataStructures::BinarySearchTree< BinarySearchTreeType >::node Struct Reference

#include <DS_BinarySearchTree.h>

List of all members.

Public Attributes
BinarySearchTreeType *	item
node *	left
node *	right

---

Detailed Description

template<class BinarySearchTreeType>
struct DataStructures::BinarySearchTree< BinarySearchTreeType >::node

Definition at line 94 of file DS_BinarySearchTree.h.

---

Member Data Documentation

template<class BinarySearchTreeType>

BinarySearchTreeType* DataStructures::BinarySearchTree< BinarySearchTreeType >::node::item

Definition at line 96 of file DS_BinarySearchTree.h.

Referenced by DataStructures::BinarySearchTree< BinarySearchTreeType >::Add(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::BalanceTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::BinarySearchTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::Clear(), DataStructures::BinarySearchTree< BinarySearchTreeType >::Del(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayBreadthFirstSearch(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayInorder(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayPostorderRecursive(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayPreorder(), DataStructures::Queue< OutputType(*)(InputType, bool *, void *)>::Find(), DataStructures::BinarySearchTree< BinarySearchTreeType >::FixTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::GetPointerToNode(), DataStructures::BinarySearchTree< BinarySearchTreeType >::operator=(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RotateLeft(), and DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RotateRight().

template<class BinarySearchTreeType>

node* DataStructures::BinarySearchTree< BinarySearchTreeType >::node::left

Definition at line 97 of file DS_BinarySearchTree.h.

Referenced by DataStructures::BinarySearchTree< BinarySearchTreeType >::Add(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::BalanceTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::BinarySearchTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::Clear(), DataStructures::BinarySearchTree< BinarySearchTreeType >::Del(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayBreadthFirstSearch(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayInorder(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayPostorderRecursive(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayPreorder(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::DoubleRotateLeft(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::DoubleRotateRight(), DataStructures::Queue< OutputType(*)(InputType, bool *, void *)>::Find(), DataStructures::BinarySearchTree< BinarySearchTreeType >::FixTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::HeightRecursive(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::LeftHigher(), DataStructures::BinarySearchTree< BinarySearchTreeType >::operator=(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RightHigher(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RotateLeft(), and DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RotateRight().

template<class BinarySearchTreeType>

node* DataStructures::BinarySearchTree< BinarySearchTreeType >::node::right

Definition at line 98 of file DS_BinarySearchTree.h.

Referenced by DataStructures::BinarySearchTree< BinarySearchTreeType >::Add(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::BalanceTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::BinarySearchTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::Clear(), DataStructures::BinarySearchTree< BinarySearchTreeType >::Del(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayBreadthFirstSearch(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayInorder(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayPostorderRecursive(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayPreorder(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::DoubleRotateLeft(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::DoubleRotateRight(), DataStructures::Queue< OutputType(*)(InputType, bool *, void *)>::Find(), DataStructures::BinarySearchTree< BinarySearchTreeType >::FixTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::HeightRecursive(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::LeftHigher(), DataStructures::BinarySearchTree< BinarySearchTreeType >::operator=(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RightHigher(), DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RotateLeft(), and DataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >::RotateRight().

---

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

• DS_BinarySearchTree.h