Fixed problems with keeping m_max pointed at the maximum node. Added code correctly find the predecessor node when directly deleting the maximum node and update m_max accordinglt. Added code to update m_max when the maximum node has been "transplanted" to a new node (if the maximum node replaces a node that has been deleted). Optimized updating of the m_max pointer during insertion by only checking against m_max->key if the node being inserted is a right child. Fixed some comments. Changed version to 0.9h.
Fixed problems with keeping m_max pointed at the maximum node. Added code correctly find the predecessor node when directly deleting the maximum node and update m_max accordinglt. Added code to update m_max when the maximum node has been "transplanted" to a new node (if the maximum node replaces a node that has been deleted). Optimized updating of the m_max pointer during insertion by only checking against m_max->key if the node being inserted is a right child. Fixed some comments. Changed version to 0.9h.

ioannis-e/vld,zcnet4/vld,akaStiX/vld,erdincay/vld,zcnet4/vld,dmoulding/vld,smanders/vld,smanders/vld,erdincay/vld,ioannis-e/vld,slideclick/vld,KindDragon/vld,dmoulding/vld,KindDragon/vld,slideclick/vld,akaStiX/vld