Υλοποίηση σε C

Οι ακμές υλοποιούνται με τη χρήση δεικτών.
Τα στοιχεία ομαδοποιούνται με τους δείκτες ως μια εγγραφή.
Οι εξωτερικοί κόμβοι συμβολίζονται με την ειδική τιμή δείκτη NULL.
Μνήμη για κάθε στοιχείο αποκτούμε με τη χρήση της διαδικασίας malloc.

Παράδειγμα:

#include <stdlib.h>

/*
 * Declare a binary tree of integers
 */
struct s_tree {
	int val;
	struct s_tree *left, *right;
};

main()
{
	struct s_tree *tree, *node;

	node = (struct s_tree *)malloc(sizeof(struct s_tree));
	node->val = 5;
	node->left = node->right = NULL;
	tree = node;

	node = (struct s_tree *)malloc(sizeof(struct s_tree));
	node->val = 12;
	node->left = node->right = NULL;
	tree->right = node;
}

ΠροηγούμενηΙδιότητες
Περιεχόμενα
ΕπόμενηΔένδρα αναζήτησης