mirrors/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C synced 2024-11-22 05:21:49 +03:00
Code Issues Packages Projects Releases Wiki Activity

added details

Browse Source
This commit is contained in:
Amit 2020-06-11 20:13:45 +05:30
parent 81d568da82
commit cf4e320726
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
data_structures/binary_trees/threaded_binary_trees.c
View File

@ -2,12 +2,16 @@
* @file * @file
* \brief This file is a simple implementation of a Threaded Binary Tree * \brief This file is a simple implementation of a Threaded Binary Tree
* *
* Threaded Binary Tree is a binary tree variant in which all left child
* pointers that are NULL (in Linked list representation) point to its
* in-order predecessor, and all right child pointers that are NULL
* (in Linked list representation) point to its in-order successor.
* It has the following functionalities: * It has the following functionalities:
* - Insertion * - Insertion
* - Search * - Search
* - Deletion * - Deletion
* - Listing of node keys inorder,preorder,postorder * - Listing of node keys inorder,preorder,postorder
*
* \author [Amitha Nayak](https://github.com/amitnayakblr) * \author [Amitha Nayak](https://github.com/amitnayakblr)
*/ */