search

conorhoughton / COMS10002

Bristol Computer Science first year algorithms course
3 stars 1 forks source link

Figures in 12_avl_tree.tex (and 12_avl_tree.pdf) that are in need of LR rotation have wrong balance for left node #9

Open qqii opened 8 years ago

qqii commented 8 years ago

Figure 9 shows the left has balance 1 when it should be -1, as does figure 13 and figure 15 A.

conorhoughton commented 8 years ago

Fixed - thanks! That's worth a pound, do ask me for the money I owe you!