John Fraser (botanist) of botany and natural science." Species named after Fraser include, among others, "Abies fraseri" (Fraser Fir), "Magnolia fraseri" (Fraser Magnolia), and the gentianworts, "Frasera". A 50-foot Fraser Fir was used in 1998 as the U.S. Capitol Christmas Tree; the species was also used in 1974. The Fraser's Saint John's wort ("Triadenum fraseri") is named in honour of Fraser. John Fraser's letters are maintained at the Royal Society of Arts, and one of his portraits hung at the Hunt Library. Both Hoppner and Raeburn painted his portrait. Fraser was an elected fellow of both the Linnean Society of London (FLS 1810)
WAVL tree WAVL tree In computer science, a WAVL tree or weak AVL tree is a self-balancing binary search tree. WAVL trees are named after AVL trees, another type of balanced search tree, and are closely related both to AVL trees and red–black trees, which all fall into a common framework of rank balanced trees. Like other balanced binary search trees, WAVL trees can handle insertion, deletion, and search operations in time per operation. WAVL trees are designed to combine some of the best properties of both AVL trees and red–black trees. One advantage of AVL trees over red–black trees is that