Changeset 3562 for trunk/kStuff/include/k/kAvlU32.h

Timestamp:

Aug 27, 2007, 12:31:38 AM (18 years ago)

Author:

bird

Message:

Made is possible to redefine the AVLNODE members, thus allowing a structure to be used by more than one kAvl instance (i.e. be in more than one tree). Define the callback and enumdata our selves.

File:

• trunk/kStuff/include/k/kAvlU32.h (modified) (2 diffs)

trunk/kStuff/include/k/kAvlU32.h

@@ -30 +30 @@
 typedef struct KAVLU32
 {
-    KU32                Key;
-    KU8                 uchHeight;
-    struct KAVLU32     *pLeft;
-    struct KAVLU32     *pRight;
+    KU32                mKey;
+    KU8                 mHeight;
+    struct KAVLU32     *mpLeft;
+    struct KAVLU32     *mpRight;
 } KAVLU32, *PKAVLU32, **PPKAVLU32;
-
-typedef struct
-{
-    KBOOL               fFromLeft;
-    KI8                 cEntries;
-    KU8                 achFlags[32];
-    PKAVLU32            aEntries[32];
-} KAVLU32ENUMDATA, *PKAVLU32ENUMDATA;
-
-typedef int (* PFNKAVLU32CALLBACK)(KAVLU32 *, void *);
 
 /*#define KAVL_EQUAL_ALLOWED*/
@@ -53 +43 @@
 #define KAVL_STD_KEY_COMP
 #define KAVLKEY                 KU32
-#define KAVLNODECORE            KAVLU32
+#define KAVLNODE            KAVLU32
 #define KAVL_FN(name)           kAvlU32 ## name
 #define KAVL_TYPE(prefix,name)  prefix ## KAVLU32 ## name