sentences:  A preferred path is defined by starting at the root and following the preferred children until reaching a leaf node.Removing the nodes on this path partitions the remainder of the tree into a number of subtrees, and we recurse on each subtree (forming a preferred path from its root, which partitions the subtree into more subtrees).To represent a preferred path, we store its nodes in a balanced binary search tree, specifically a red-black tree.