Skip to content

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Repository files navigation

C - Binary Trees

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. 0-binary_tree_node.c
  2. 1-binary_tree_insert_left.c
  3. 2-binary_tree_insert_right.c
  4. 3-binary_tree_delete.c
  5. 4-binary_tree_is_leaf.c
  6. 5-binary_tree_is_root.c
  7. 6-binary_tree_preorder.c
  8. 7-binary_tree_inorder.c
  9. 8-binary_tree_postorder.c
  10. 9-binary_tree_height.c
  11. 10-binary_tree_depth.c
  12. 11-binary_tree_size.c
  13. 12-binary_tree_leaves.c
  14. 13-binary_tree_nodes.c
  15. 14-binary_tree_balance.c
  16. 15-binary_tree_is_full.c
  17. 16-binary_tree_is_perfect.c
  18. 17-binary_tree_sibling.c
  19. 18-binary_tree_uncle.c
  20. 100-binary_trees_ancestor.c
  21. 101-binary_tree_levelorder.c
  22. 102-binary_tree_is_complete.c
  23. 103-binary_tree_rotate_left.c
  24. 104-binary_tree_rotate_right.c
  25. 110-binary_tree_is_bst.c
  26. 111-bst_insert.c
  27. 112-array_to_bst.c
  28. 113-bst_search.c
  29. 113-bst_search.c
  30. 114-bst_remove.c
  31. 115-O
  32. 120-binary_tree_is_avl.c
  33. 121-avl_insert.c
  34. 122-array_to_avl.c
  35. 123-avl_remove.c
  36. 124-sorted_array_to_avl.c
  37. 125-O
  38. 130-binary_tree_is_heap.c
  39. 131-heap_insert.c
  40. 132-array_to_heap.c
  41. 133-heap_extract.c
  42. 134-heap_to_sorted_array.c
  43. 135-O
  44. 135-O

Autor: joacasallas 💁

contact: joacasallas@gmail.com

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages