Navigation: Up, Table of Contents, Bibliography, Index, Title Page

Interface_traits (Interface_traits)

Definition

A class Interface_traits that satisfies the requirements of an interface class for a KD-tree class must provide the following types and operations.

Types

Interface_traits::Point
A type to hold a input item.

Operations

static Comparison_result
i.compare ( int k, Point p0, Point p1)
compare the k-th coordinate of p0 and p1. Return LARGER if p0k > p1k, SMALLER if p0k < p1k, or else EQUAL.

static void i.copy_coord ( int k, Point & dest, Point src)
Copy the k-th coordinate of src to the k-th coordinate of dest.

static int i.dimension ( Point pnt)
return the dimension of pnt


Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The GALIA project. Jan 18, 2000.