binary_tree.h

Go to the documentation of this file.

 
#pragma once
#include <stdbool.h>
 
typedef struct {
  int start;  // inclusive
  int stop;   // exclusive
} UnitRange;
 
typedef struct BinaryNode_s BinaryNode;
struct BinaryNode_s {
  int idx;               
  int level;             
  int levelidx;          
  UnitRange left_inds;   
  UnitRange right_inds;  
 
  BinaryNode* parent;       
  BinaryNode* left_child;   
  BinaryNode* right_child;  
};
 
typedef struct {
  BinaryNode* root;       
  BinaryNode* node_list;  
  int num_elements;       
  int depth;              
} OrderedBinaryTree;
 
OrderedBinaryTree ndlqr_BuildTree(int N);
 
int ndlqr_FreeTree(OrderedBinaryTree* tree);
 
int ndlqr_GetIndexFromLeaf(const OrderedBinaryTree* tree, int leaf, int level);
 
int ndlqr_GetIndexLevel(const OrderedBinaryTree* tree, int index);
 
int ndlqr_GetIndexAtLevel(const OrderedBinaryTree* tree, int index, int level);