Changeset 3168 for trunk/src/win32k/include/avl.h

Timestamp:

Mar 19, 2000, 5:00:11 PM (25 years ago)

Author:

bird

Message:

Synced with \tools\fastdep\avl.*

File:

• trunk/src/win32k/include/avl.h (modified) (5 diffs)

trunk/src/win32k/include/avl.h

@@ -1 @@
-/* $Id: avl.h,v 1.2 2000-01-22 18:20:59 bird Exp $
+/* $Id: avl.h,v 1.3 2000-03-19 16:00:10 bird Exp $
  *
  * AVL-Tree (lookalike) declaration.
  *
- * Copyright (c) 1999 knut st. osmundsen
+ * This AVL implementation is configurable from this headerfile. By
+ * for example alterning the AVLKEY typedefinition an the AVL_<L|G|E|N>[E]
+ * macros you are able to create different trees. Currently you may only have
+ * one type of trees within one program (module).
+ *
+ * TREETYPE: unsigned long key.
+ *
+ *
+ * Copyright (c) 1999-2000 knut st. osmundsen
  *
  * Project Odin Software License can be found in LICENSE.TXT
@@ -18 +26 @@
  * AVL configuration. PRIVATE!
  */
-#define AVL_MAX_HEIGHT      19          /* Up to 2^16 nodes. */
+#define AVL_MAX_HEIGHT              19          /* Up to 2^16 nodes. */
+#undef AVL_MAY_TRY_INSERT_EQUAL                 /* No duplicate key! */
+
+
+/*
+ * AVL Compare macros
+ */
+#define AVL_L(key1, key2)  ((key1) <  (key2))
+#define AVL_LE(key1, key2) ((key1) <= (key2))
+#define AVL_G(key1, key2)  ((key1) >  (key2))
+#define AVL_GE(key1, key2) ((key1) >= (key2))
+#define AVL_E(key1, key2)  ((key1) == (key2))
+#define AVL_NE(key1, key2) ((key1) != (key2))
+
 
 /**
@@ -24 +45 @@
  */
 typedef unsigned long AVLKEY;
+
 
 /**
@@ -35 +57 @@
     unsigned char           uchHeight; /* Height of this tree: max(heigth(left), heigth(right)) + 1 */
 } AVLNODECORE, *PAVLNODECORE, **PPAVLNODECORE;
+
 
 /**
@@ -55 +78 @@
 
 
-void            AVLInsert(PPAVLNODECORE ppTree, PAVLNODECORE pNode);
+BOOL            AVLInsert(PPAVLNODECORE ppTree, PAVLNODECORE pNode);
 PAVLNODECORE    AVLRemove(PPAVLNODECORE ppTree, AVLKEY Key);
 PAVLNODECORE    AVLGet(PPAVLNODECORE ppTree, AVLKEY Key);