diff options
Diffstat (limited to 'src/03/02/README.md')
| -rw-r--r-- | src/03/02/README.md | 46 |
1 files changed, 0 insertions, 46 deletions
diff --git a/src/03/02/README.md b/src/03/02/README.md deleted file mode 100644 index f60b1ec..0000000 --- a/src/03/02/README.md +++ /dev/null @@ -1,46 +0,0 @@ -Illustrate that via AVL single rotation, any binary search tree T1 can be -transformed into another search tree T2 (with the same items). - -Left rotation: - -```plaintext - (10) (20) - \ / \ - (20) -> (10) (30) - \ - (30) -``` - -Right rotation: - -```plaintext - (30) (20) - / / \ - (20) --> (10) (30) - / -(10) -``` - -Left-Right rotation: - -```plaintext - (30) (20) - / / \ -(10) -> (10) (30) - \ - (20) -``` - -Right-Left rotation: - -```plaintext -(10) (20) - \ / \ - (30) --> (10) (30) - / -(20) -``` - -Give an algorithm to perform this transformation using O(N log N) rotation on average. - -See `./../avl_tree.c`. |