https://github.com/the1riddle/binary_trees

0x1D. C - binary_trees
https://github.com/the1riddle/binary_trees

alx-africa binary-search-tree binary-tree c c-programing

Last synced: about 1 month ago
JSON representation

0x1D. C - binary_trees

• Host: GitHub
• URL: https://github.com/the1riddle/binary_trees
• Owner: the1Riddle
• License: mit
• Created: 2023-10-30T11:35:48.000Z (about 1 year ago)
• Default Branch: master
• Last Pushed: 2024-04-20T06:54:45.000Z (7 months ago)
• Last Synced: 2024-04-20T18:18:44.792Z (7 months ago)
• Topics: alx-africa, binary-search-tree, binary-tree, c, c-programing
• Language: C
• Homepage:
• Size: 46.9 KB
• Stars: 4
• Watchers: 0
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE
  • Codeowners: .github/CODEOWNERS

Awesome Lists containing this project

README

        
# 
BINARY TREES


Brief Explanation:

----------------------------------

A binary tree is a data structure in which each node can have at most two children, typically referred to as the "left" and "right" children. The top node of the tree is called the "root," and it's the starting point for navigating the tree. Nodes in a binary tree are organized in a hierarchical manner, where each node can have zero, one, or two child nodes. 




Binary trees are commonly used in computer science and programming to efficiently store and manipulate hierarchical data, such as in search algorithms, expression parsing, and data organization. They provide a way to represent hierarchical relationships in a structured manner.

![Untitled](https://github.com/the1Riddle/binary_trees/assets/125451537/1c5d4113-e2e1-46ad-a0a9-a7956fc7eeda)

Data structures

-----------------------------------

The following data structures and types for binary trees are used and are included in the header file.

**Basic Binary Tree**

	/**

	 * struct binary_tree_s - Binary tree node

	 *

	 * @n: Integer stored in the node

	 * @parent: Pointer to the parent node

	 * @left: Pointer to the left child node

	 * @right: Pointer to the right child node

	 */

	struct binary_tree_s

	{

		int n;

		struct binary_tree_s *parent;

		struct binary_tree_s *left;

		struct binary_tree_s *right;

	};

	

	typedef struct binary_tree_s binary_tree_t;

**Binary Search Tree**

	typedef struct binary_tree_s bst_t;

**AVL Tree**

	typedef struct binary_tree_s avl_t;

**Max Binary Heap**

	typedef struct binary_tree_s heap_t;

**Note:** From files 0-* to 23-* simple binary trees are the ones dealt with. They are not BSTs, thus they don’t follow any kind of rule.

The AUTHORS

----------------------------------

1. [Elvis Otieno](https://github.com/elvismalsa)

2. [Nigel Zenda](https://github.com/Heavenboi)