/binary_trees

Project to learn the implementation of binary trees and binary search trees implemented in C language.

Primary LanguageC

Binary Trees

Learning project to implement binary trees, and binary search trees.

Concepts

  • 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.

Compilation

gcc -Wall -Werror -Wextra -pedantic -std=gnu89 main.c file_name.c

Environment

This project has been tested on Ubuntu 14.06.6 LTS

Authors