tree.h

Go to the documentation of this file.

#ifndef _TREE_H_
#define _TREE_H_

#include <stdio.h>

#include "vector.h"

#define max(a,b) ((a) > (b) ? (a) : (b))

typedef struct Tree {
    int id;
    char* str;
    Vector(struct Tree) children;
} Tree;

Tree* createLeaf(int id, char* str);

Tree* createNode(int id, char* str, Tree* child);

Tree* addChild(Tree* node, Tree* child);

int isLeaf(Tree* t);

int height(Tree* t);

int depth(Tree* root, int id);

Tree* LCA(Tree* root, int id1, int id2);

void freeTree(Tree* t);

int isNodeDepthSameOrSmaller(Tree* t, int node1, int node2);

#endif // _TREE_H_