CVX
Loading...
Searching...
No Matches
segment_tree.h File Reference
#include "cvx/fallback.h"
#include "cvx/flags.h"
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
#include "cvx/core.h"
#include "cvx/undef.h"

Go to the source code of this file.

Data Structures

struct  cvx_fallback
 

Macros

#define FUNC(X)   CVX_(PFX, X)
 segment_tree.h
 

Functions

void cvx_fb_init (struct cvx_fallback *self, int count, int identity, int(*combine)(int left, int right))
 
void cvx_fb_clone (struct cvx_fallback *orig, struct cvx_fallback *clone)
 
void cvx_fb_drop (struct cvx_fallback *self)
 
void cvx_fb_build (struct cvx_fallback *self, const int *array)
 
int cvx_fb_query (struct cvx_fallback *self, int left, int right)
 
void cvx_fb__build (struct cvx_fallback *self, const int *array, int node, int start, int end)
 
int cvx_fb__query (struct cvx_fallback *self, int node, int start, int end, int left, int right)
 
void cvx_fb_traverse_leaves (struct cvx_fallback *self, int node, int start, int end, void(*leaf_action)(int index, int value))
 
void cvx_fb_for_each (struct cvx_fallback *self, void(*leaf_action)(int index, int value))
 

Macro Definition Documentation

◆ FUNC

#define FUNC (   X)    CVX_(PFX, X)

segment_tree.h

Status

[x] concept [ ] v1 [ ] tests [ ] refine [ ] stabilize

Segment tree with closed intervals [start, end]

Function Documentation

◆ cvx_fb__build()

void cvx_fb__build ( struct cvx_fallback *  self,
const int *  array,
int  node,
int  start,
int  end 
)

◆ cvx_fb__query()

int cvx_fb__query ( struct cvx_fallback *  self,
int  node,
int  start,
int  end,
int  left,
int  right 
)

◆ cvx_fb_build()

void cvx_fb_build ( struct cvx_fallback *  self,
const int *  array 
)

◆ cvx_fb_clone()

void cvx_fb_clone ( struct cvx_fallback *  orig,
struct cvx_fallback *  clone 
)

◆ cvx_fb_drop()

void cvx_fb_drop ( struct cvx_fallback *  self)

◆ cvx_fb_for_each()

void cvx_fb_for_each ( struct cvx_fallback *  self,
void(*)(int index, int value)  leaf_action 
)

◆ cvx_fb_init()

void cvx_fb_init ( struct cvx_fallback *  self,
int  count,
int  identity,
int(*)(int left, int right)  combine 
)

◆ cvx_fb_query()

int cvx_fb_query ( struct cvx_fallback *  self,
int  left,
int  right 
)

◆ cvx_fb_traverse_leaves()

void cvx_fb_traverse_leaves ( struct cvx_fallback *  self,
int  node,
int  start,
int  end,
void(*)(int index, int value)  leaf_action 
)