Skip to content

AmiraWalid1/binary_trees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

47 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Binary Trees

Resources

Read or watch:

Learning Objectives

At the end of this project, you are expected to be able to explain to anyone, without the help of Google:

General

  • What is a binary tree
  • What is the difference between a binary tree and a Binary Search Tree
  • What is the possible gain in terms of time complexity compared to linked lists
  • What are the depth, the height, the size of a binary tree
  • What are the different traversal methods to go through a binary tree
  • What is a complete, a full, a perfect, a balanced binary tree

Tasks

  1. New node
  2. Insert left
  3. Insert right
  4. Delete
  5. Is leaf
  6. Is root
  7. Pre-order traversal
  8. In-order traversal
  9. Post-order traversal
  10. Height
  11. Depth
  12. Size
  13. Leaves
  14. Nodes
  15. Balance factor
  16. Is full
  17. Is perfect
  18. Sibling
  19. Uncle
  20. Lowest common ancestor
  21. Is BST
  22. BST - Insert
  23. BST - Array to BST
  24. BST - Search
  25. Big O #BST

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages