rtree_node Struct Reference

Collaboration diagram for rtree_node:

Data Fields
BoxType	box
struct rtree_node *	parent
struct {
unsigned   is_leaf:1
unsigned   manage:31
}	flags
union {
struct rtree_node *   kids [M_SIZE+1]
Rentry   rects [M_SIZE+1]
}	u

---

Detailed Description

Definition at line 87 of file rtree.c.

---

Field Documentation

BoxType rtree_node::box

Definition at line 89 of file rtree.c.

Referenced by __r_delete(), __r_dump_tree(), __r_insert_node(), __r_node_is_good(), __r_search(), adjust_bounds(), contained(), find_clusters(), penalty(), r_insert_entry(), and r_search().

struct { ... } rtree_node::flags

Referenced by __r_delete(), __r_destroy_tree(), __r_dump_tree(), __r_insert_node(), __r_node_is_good(), __r_search(), __r_tree_is_good(), adjust_bounds(), find_clusters(), r_create_tree(), and split_node().

unsigned rtree_node::is_leaf

Definition at line 93 of file rtree.c.

Referenced by __r_delete(), __r_destroy_tree(), __r_dump_tree(), __r_insert_node(), __r_node_is_good(), __r_search(), __r_tree_is_good(), adjust_bounds(), find_clusters(), r_create_tree(), and split_node().

struct rtree_node* rtree_node::kids[M_SIZE+1]

Definition at line 99 of file rtree.c.

Referenced by __r_delete(), __r_destroy_tree(), __r_dump_tree(), __r_insert_node(), __r_node_is_good(), __r_search(), __r_tree_is_good(), adjust_bounds(), find_clusters(), and split_node().

unsigned rtree_node::manage

Definition at line 94 of file rtree.c.

Referenced by __r_delete(), __r_destroy_tree(), __r_dump_tree(), __r_insert_node(), find_clusters(), and split_node().

struct rtree_node* rtree_node::parent

Definition at line 90 of file rtree.c.

Referenced by __r_delete(), __r_insert_node(), __r_node_is_good(), find_clusters(), r_create_tree(), and split_node().

Rentry rtree_node::rects[M_SIZE+1]

Definition at line 100 of file rtree.c.

Referenced by __r_delete(), __r_destroy_tree(), __r_insert_node(), __r_node_is_good(), __r_search(), adjust_bounds(), find_clusters(), and split_node().

union { ... } rtree_node::u

Referenced by __r_delete(), __r_destroy_tree(), __r_dump_tree(), __r_insert_node(), __r_node_is_good(), __r_search(), __r_tree_is_good(), adjust_bounds(), find_clusters(), and split_node().

---

The documentation for this struct was generated from the following file:

• rtree.c