Space-efficient geometric algorithms and data structures By Ilya Katz and Hervé Brönnimann

inplaceds::explicit_tree_node< Geometry > Class Template Reference

#include <explicit_tree_heap.hpp>

Collaboration diagram for inplaceds::explicit_tree_node< Geometry >:

[legend]

---

Detailed Description

template<typename Geometry>
class inplaceds::explicit_tree_node< Geometry >

Definition at line 36 of file explicit_tree_heap.hpp.

Public Types
typedef Geometry::point_type	point_type
typedef Geometry::line_type	line_type
typedef DataNode< Geometry >	Data
typedef explicit_tree_node< Geometry > *	nodePtr
Public Member Functions
	explicit_tree_node ()
	explicit_tree_node (const line_type &l)
	explicit_tree_node (const Data &d)
	~explicit_tree_node ()
Data Fields
nodePtr	leftBST
nodePtr	rightBST
nodePtr	parentBST
nodePtr	leftPQ
nodePtr	rightPQ
nodePtr	parentPQ
Data	data

---

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

• explicit_tree_heap.hpp

---

Code Documentation generated Using Doxygen

Copyright © Ilya Katz and Hervé Brönnimann, 2005, 2006.