A counted AVL-tree structures.