node.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include "assert.h"
#include "index.h"
#include "card.h"

Include dependency graph for node.c:

Go to the source code of this file.

Functions
void	RTreeInitNode (struct Node *N)
struct Node *	RTreeNewNode (void)
void	RTreeFreeNode (struct Node *p)
void	RTreeTabIn (int depth)
void	RTreePrintNode (struct Node *n, int depth)
struct Rect	RTreeNodeCover (struct Node *N)
int	RTreePickBranch (struct Rect *R, struct Node *N)
int	RTreeAddBranch (struct Branch *B, struct Node *N, struct Node **New_node)
void	RTreeDisconnectBranch (struct Node *n, int i)
void	RTreeDestroyNode (struct Node *n)

---

Function Documentation

int RTreeAddBranch	(	struct Branch *	B,
		struct Node *	N,
		struct Node **	New_node
	)

Definition at line 179 of file node.c.

References Node::branch, Branch::child, Node::count, MAXKIDS, and RTreeSplitNode().

void RTreeDestroyNode

(

struct Node *

n

)

Definition at line 221 of file node.c.

References Node::branch, Branch::child, Node::level, NODECARD, RTreeDestroyNode(), and RTreeFreeNode().

void RTreeDisconnectBranch	(	struct Node *	n,
		int	i
	)

Definition at line 211 of file node.c.

References Node::branch, Branch::child, Node::count, and MAXKIDS.

void RTreeFreeNode

(

struct Node *

p

)

Definition at line 53 of file node.c.

void RTreeInitNode

(

struct Node *

N

)

Definition at line 31 of file node.c.

References Node::branch, Node::count, Node::level, and MAXCARD.

struct Node* RTreeNewNode

(

void

)

[read]

Definition at line 42 of file node.c.

References RTreeInitNode().

struct Rect RTreeNodeCover

(

struct Node *

N

)

[read]

Definition at line 107 of file node.c.

References Node::branch, Branch::child, MAXKIDS, N, Branch::rect, RTreeCombineRect(), and RTreeInitRect().

int RTreePickBranch	(	struct Rect *	R,
		struct Node *	N
	)

Definition at line 136 of file node.c.

References Node::branch, Branch::child, MAXKIDS, Branch::rect, RTreeCombineRect(), and RTreeRectSphericalVolume().

void RTreePrintNode	(	struct Node *	n,
		int	depth
	)

Definition at line 74 of file node.c.

References Node::count, Node::level, and RTreeTabIn().

void RTreeTabIn

(

int

depth

)

Definition at line 66 of file node.c.

---