EntityQ541347· pop 15· linked from 27 articlestree rotationSign in to saveoperation that rebalances a binary tree without changing the inorder sequence of its nodesConnectionsbinary treeEntityalgorithmEntityPythonEntitydigital object identifierEntityInternational Standard Serial NumberEntitydiscrete mathematicsEntitydata structureEntityassociativityEntityJSTOREntitymetric spaceEntityQ118398EntitytreeEntitytriangle inequality theoremEntityWilliam ThurstonEntitybinary search treeEntityred–black treeEntityinvariantEntityAVL treeEntitytime complexityEntityRobert TarjanEntityCategoriesBinary treesSearch trees