What are the worst case and average case complexities of a binary search tree?

0 views

I dislike this

Related questions

  1. Are all heaps binary?
  2. Why do we use AVL tree?
  3. Is heap a binary search tree?
  4. Is heap a complete binary tree?
  5. What is the difference between tree and graph?
  6. What is node in linked list?
  7. What is the difference between AVL tree and red black tree?
  8. Why do we use B tree?
  9. What is difference between binary tree and AVL tree?
  10. Is binary search tree sorted?

Tags

  1. #average
  2. #trees
  3. #height
  4. #search
  5. #resembles
  6. #however
  7. #degenerate
  8. #binary
  9. #nodes
  10. #linked
  11. #unbalanced
  12. #worst