---

BinaryTrees.c File Reference

Binary trees. More...

#include <stdlib.h>
#include "LinkedLists.h"

Include dependency graph for BinaryTrees.c:

Go to the source code of this file.

Functions
void	InsertInTree (BinaryNodePtr theNode, BinaryNodePtr *root, SInt8(*CompareFunction)(NodePtr a, NodePtr b))
	Inserts a node in a binary tree. More...
BinaryNodePtr	SortedDoubleToBinaryWithSize (DoubleNodePtr linkedList, UInt32 size)
	Transforms a sorted double linked list into a binary tree. More...
DoubleNodePtr	BinaryToDouble (BinaryNodePtr root, UInt8 fillPrev)
	Transforms a (sorted) binary tree to a sorted double linked list. More...
IndirectNodePtr *	LeftNodeRight (BinaryNodePtr node, IndirectNodePtr *theList)
	Used only for the BinaryToDouble function. More...
void	BalanceTree (BinaryNodePtr *root)
	Balances a binary tree. More...

---

Detailed Description

Binary trees.

Definition in file BinaryTrees.c.

---