{"action":"closed","issue":{"url":"https://api.github.com/repos/bnmnetp/runestone/issues/545","labels_url":"https://api.github.com/repos/bnmnetp/runestone/issues/545/labels{/name}","comments_url":"https://api.github.com/repos/bnmnetp/runestone/issues/545/comments","events_url":"https://api.github.com/repos/bnmnetp/runestone/issues/545/events","html_url":"https://github.com/bnmnetp/runestone/issues/545","id":53504668,"number":545,"title":"AVL Tree performance: height guarantees ","user":{"login":"maruscia","id":377232,"avatar_url":"https://avatars.githubusercontent.com/u/377232?v=3","gravatar_id":"","url":"https://api.github.com/users/maruscia","html_url":"https://github.com/maruscia","followers_url":"https://api.github.com/users/maruscia/followers","following_url":"https://api.github.com/users/maruscia/following{/other_user}","gists_url":"https://api.github.com/users/maruscia/gists{/gist_id}","starred_url":"https://api.github.com/users/maruscia/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/maruscia/subscriptions","organizations_url":"https://api.github.com/users/maruscia/orgs","repos_url":"https://api.github.com/users/maruscia/repos","events_url":"https://api.github.com/users/maruscia/events{/privacy}","received_events_url":"https://api.github.com/users/maruscia/received_events","type":"User","site_admin":false},"labels":[],"state":"closed","locked":false,"assignee":null,"milestone":null,"comments":0,"created_at":"2015-01-06T11:13:15Z","updated_at":"2015-01-07T12:28:53Z","closed_at":"2015-01-07T12:28:53Z","body":"The last paraghaph of http://interactivepython.org/courselib/static/pythonds/Trees/AVLTreePerformance.html reads:\r\n> This derivation shows us that at any time the height of our AVL tree is equal to a constant(1.44) times the log of the height of the tree.\r\n\r\nI guess it shoud be:\r\n\"This derivation shows us that at any time the height of our AVL tree is equal to a constant(1.44) times the log of the *number of nodes in* the tree.\""}}