8000 Updating readme. Removing mentions of methods that are not contained … · codee/swift-algorithm-club@cd9c824 · GitHub
[go: up one dir, main page]

Skip to content

Commit cd9c824

Browse files
author
Chris Pilcher
committed
Updating readme. Removing mentions of methods that are not contained in the AVLTree.swift file.
1 parent c104087 commit cd9c824

File tree

1 file changed

+1
-5
lines changed

1 file changed

+1
-5
lines changed

AVL Tree/README.markdown

Lines changed: 1 addition & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -56,11 +56,7 @@ Most of the code in [AVLTree.swift](AVLTree.swift) is just regular [binary searc
5656

5757
> **Note:** If you're a bit fuzzy on the regular operations of a binary search tree, I suggest you [catch up on those first](../Binary Search Tree/). It will make the rest of the AVL tree easier to understand.
5858
59-
The interesting bits are in the following methods:
60-
61-
- `updateBalance()`. Called after inserting a new node. This may cause the node's parent to be rebalanced.
62-
- `rebalance()`. Figures out how to rotate the nodes to restore the balance.
63-
- `rotateRight()` and `rotateLeft()` perform the actual rotations.
59+
The interesting bits are in the `balance()` method which is called after inserting or deleting a node.
6460

6561
## See also
6662

0 commit comments

Comments
 (0)
0