// Copyright (c) 1999-2018 David Muse
// See the COPYING file for more information

		void	insert(avltreenode<valuetype> *node,
				avltreenode<valuetype> **treetop);
		void	detach(avltreenode<valuetype> **treetop);

		void	adjustParentHeights(avltreenode<valuetype> *node);

		void	balance(avltreenode<valuetype> **treetop);

		avltreenode<valuetype> *leftRightRotate(
					avltreenode<valuetype> **treetop);
		avltreenode<valuetype> *rightLeftRotate(
					avltreenode<valuetype> **treetop);
		avltreenode<valuetype> *leftRotate(
					avltreenode<valuetype> **treetop);
		avltreenode<valuetype> *rightRotate(
					avltreenode<valuetype> **treetop);

		void	sort();

		void	setValue(valuetype value);
		void	setParent(avltreenode<valuetype> *node);
		void	setLeftChild(avltreenode<valuetype> *node);
		void	setRightChild(avltreenode<valuetype> *node);

	protected:
		valuetype		value;
		avltreenode<valuetype>	*parent;
		avltreenode<valuetype>	*left;
		avltreenode<valuetype>	*right;
		uint8_t			leftheight;
		uint8_t			rightheight;

	private:
		void	print(const char *name, uint16_t *indentlevel) const;
