node.h File Reference

#include <label/index.h>

Include dependency graph for node.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	Branch
struct	Node

Typedefs
typedef struct Branch	Branch_t
typedef struct Node	Node_t

Functions
void	InitNode (Node_t *)
void	InitBranch (Branch_t *)
Rect_t	NodeCover (Node_t *)
int	PickBranch (Rect_t, Node_t *)
int	AddBranch (RTree_t *, Branch_t *, Node_t *, Node_t **)
void	DisconBranch (Node_t *, int)
void	PrintBranch (int, Branch_t *)
Node_t *	RTreeNewNode (void)

Typedef Documentation

Branch_t

typedef struct Branch Branch_t

Node_t

typedef struct Node Node_t

Function Documentation

AddBranch()

int AddBranch	(	RTree_t *	rtp,
		Branch_t *	b,
		Node_t *	n,
		Node_t **	new
	)

Definition at line 148 of file node.c.

References Node::branch, Branch::child, Node::count, NODECARD, NULL, and SplitNode().

Referenced by LoadNodes(), RTreeInsert(), and RTreeInsert2().

Here is the call graph for this function:

Here is the caller graph for this function:

DisconBranch()

void DisconBranch	(	Node_t *	n,
		int	i
	)

Definition at line 173 of file node.c.

References Node::branch, Branch::child, Node::count, InitBranch(), and NODECARD.

Referenced by RTreeClose2().

Here is the call graph for this function:

Here is the caller graph for this function:

InitBranch()

void InitBranch

(

Branch_t *

b

)

Definition at line 44 of file node.c.

References Branch::child, InitRect(), NULL, and Branch::rect.

Referenced by DisconBranch(), and InitNode().

Here is the call graph for this function:

Here is the caller graph for this function:

InitNode()

void InitNode

(

Node_t *

n

)

Definition at line 34 of file node.c.

References Node::branch, Node::count, InitBranch(), Node::level, and NODECARD.

Referenced by GetBranches(), and RTreeNewNode().

Here is the call graph for this function:

Here is the caller graph for this function:

NodeCover()

Rect_t NodeCover

(

Node_t *

n

)

Definition at line 83 of file node.c.

References Node::branch, Branch::child, CombineRect(), InitRect(), NODECARD, and Branch::rect.

Referenced by RTreeInsert(), and RTreeInsert2().

Here is the call graph for this function:

Here is the caller graph for this function:

PickBranch()

int PickBranch	(	Rect_t	r,
		Node_t *	n
	)

Definition at line 107 of file node.c.

References Node::branch, Branch::child, CombineRect(), NODECARD, Branch::rect, and RectArea().

Referenced by RTreeInsert2().

Here is the call graph for this function:

Here is the caller graph for this function:

PrintBranch()

void PrintBranch	(	int	,
		Branch_t *
	)

Referenced by SplitNode().

Here is the caller graph for this function:

RTreeNewNode()

Node_t * RTreeNewNode

(

void

)

Definition at line 26 of file node.c.

References gv_alloc(), and InitNode().

Referenced by RTreeInsert(), RTreeNewIndex(), and SplitNode().

Here is the call graph for this function:

Here is the caller graph for this function: