A sentinel noe is a programming idiom used to speed up some operations on linked lists and trees. It refers to a special type of object that represents the end of a data structure. Linked list data structures may use a sentinel object to indicate the end of a list. Similarly, a tree data structure can use a sentinel to indicate a node without children. It is not always necessary to use a sentinel node. Often null is used instead.