code_junkie

In red-black trees is top-down deletion faster and more space efficient than bottom-up deletion?

Nov 12th, 2011
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. 8
  2. _____/ ____
  3. /
  4. 4 12
  5. / /
  6. 2 6 10 14
  7. / / / /
  8. 1 3 5 7 9 11 13 15
  9.  
  10. (16)
  11.  
  12. (8)
  13. _____/ ____
  14. /
  15. 4 12
  16. / /
  17. 2 6 10 14
  18. / / / /
  19. 1 3 5 7 9 11 13 15
  20.  
  21. (16)
  22.  
  23. 8
  24. _____/ ____
  25. /
  26. (4) (12)
  27. / /
  28. 2 6 10 14
  29. / / / /
  30. 1 3 5 7 9 11 13 15
  31.  
  32. (16)
  33.  
  34. 8
  35. _____/ ____
  36. /
  37. (4) 12
  38. / /
  39. 2 6 (10) (14)
  40. / / / /
  41. 1 3 5 7 9 11 13 15
  42.  
  43. (16)
Add Comment
Please, Sign In to add comment