EntityQ5243649· pop 5· linked from 3 articlesDay–Stout–Warren algorithmSign in to savemethod for efficiently balancing binary search treesConnectionsInternational Standard Book NumberEntitydigital object identifierEntitysubroutineEntitypseudocodeEntitylinked listEntitybig O notationEntitybinary search treeEntityQ22908627EntityHandle SystemEntitytree traversalEntityamortized analysisEntitytree rotationEntityin-place algorithmEntityself-balancing binary search treeEntityCommunications of the ACMEntityspace complexityEntitythreaded binary treeEntityCategoriesAmortized data structuresSearch trees