Added heap relation macros

skyjake · Jun 28, 2003 · e722939 · e722939
1 parent 77f123b
commit e722939
Showing 1 changed file with 5 additions and 0 deletions.
diff --git a/doomsday/Include/dd_def.h b/doomsday/Include/dd_def.h
@@ -48,6 +48,11 @@
 #define PI				3.141592657
 #define	SBARHEIGHT		39			// status bar height at bottom of screen
 
+// Heap relations.
+#define HEAP_PARENT(i)		(((i) + 1)/2 - 1)
+#define HEAP_LEFT(i)		(2*(i) + 1)
+#define HEAP_RIGHT(i)		(2*(i) + 2)
+
 enum { BLEFT, BTOP, BRIGHT, BBOTTOM, BFLOOR, BCEILING };
 enum { VX, VY, VZ };				// Vertex indices.
 enum { CR, CG, CB, CA };			// Color indices.