AVL trees

Hi I'm working on this right threaded AVL tree and I can't seem to get my right rotation working properly. Some issue with the threading. If anyone can find it I'd be very grateful. thanks

1
2
3
4
5
6
7
8
9
10
11
12
void Map<KEY,T>::rotateRight(Elem *& node){
	cout << "rotateRight " << node->key << endl;

	node->height--;
  Elem* beta = node->left;
  node->left = beta->right;
  beta->right = node;

	node = beta;
	beta->rightThread = false;

}
Topic archived. No new replies allowed.