The tree is always balanced

All the elements in the left subtree are less than or equal than the parent node

Deleting a node doesn't change the structure of the tree

The order of insertions does not change the tree configuration

All the elements in the right subtree are greater than the parent node

Each node has a maximum of two children