• Comparing leaf and root insertion 

      Geldenhuys, Jaco; Van der Merwe, Brink (South African Institute of Computer Scientists and Information Technologists, 2009)
      We consider two ways of inserting a key into a binary search tree: leaf insertion which is the standard method, and root insertion which involves additional rotations. Although the respective cost of constructing leaf and ...