A data structure modified to store additional information or to perform additional operations. Example Rank AVL Tree