Alewife Cambridge, and Somerville to the Mystic River. The brook gives its name to the Alewife Brook Parkway and the Alewife Brook Reservation. The Red Line (MBTA) of Boston's T ends at the Alewife station, so the name of this fish adorns the front of every northbound Red Line train. In the Southeast US, when sold and used as bait, the fish is often referred to as "LY". Both anadromous and landlocked forms occur. The landlocked form is also called a sawbelly or mooneye (although this latter name is more commonly applied to "Hiodon" spp.). Adult alewives are caught during their
Tree sort Tree sort A tree sort is a sort algorithm that builds a binary search tree from the elements to be sorted, and then traverses the tree (in-order) so that the elements come out in sorted order. Its typical use is sorting elements online: after each insertion, the set of elements seen so far is available in sorted order. Adding one item to a binary search tree is on average an process (in big O notation). Adding n items is an process, making tree sorting a 'fast sort' process. Adding an item to an unbalanced binary tree requires time in the