Skip to content

Commit c12c90c

Browse files
committed
Error codes to Trees
1 parent 734cc0c commit c12c90c

File tree

10 files changed

+657
-188
lines changed

10 files changed

+657
-188
lines changed

DataStructure/Trees/Headers/AVLTree.h

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,6 @@ typedef struct AVLTreeNode {
4040
typedef struct AVLTree {
4141
AVLTreeNode *root;
4242
uint32_t nodeCount;
43-
uint32_t sizeOfType;
4443
int (*cmp)(const void *, const void *);
4544
void (*freeFn)(void *);
4645
} AVLTree;
@@ -60,19 +59,19 @@ int32_t AVLTreeIsPresent(AVLTree *avlTree, void *searchKey);
6059

6160
void AVLTreePrint(AVLTreeNode *root, void (printFn)(void *));
6261

63-
AVLTreeNode* AVLInOrderPredecessor(AVLTree *avlTree,AVLTreeNode *referenceNode);
62+
AVLTreeNode* AVLInOrderPredecessor(AVLTree *avlTree,void *referenceNode);
6463

65-
AVLTreeNode* AVLInOrderSuccessor(AVLTree *avlTree, AVLTreeNode *referenceNode);
64+
AVLTreeNode* AVLInOrderSuccessor(AVLTree *avlTree, void *referenceNode);
6665

6766
void AVLTreeInsert(AVLTree *avlTree, void *key);
6867

69-
AVLTreeNode *AVLTreeSearch(AVLTree *avlTree, AVLTreeNode *node, char *key);
68+
AVLTreeNode *AVLTreeSearch(AVLTree *avlTree, char *key);
7069

7170
void **AVLTreeToArray(AVLTree *avlTree);
7271

7372
void AVLTreeFree(AVLTree* avlTree);
7473

75-
AVLTree *AVLTreeInitialize(int32_t size, int32_t (*cmp)(const void *, const void *), void (*freeFn)(void *));
74+
AVLTree *AVLTreeInitialize(int (*cmp)(const void *, const void *), void (*freeFn)(void *));
7675

7776
void AVLTreePrintStats(AVLTree *tree);
7877

DataStructure/Trees/Headers/BinaryMaxHeap.h

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -36,19 +36,19 @@ typedef struct BinaryMaxHeap {
3636

3737
BinaryMaxHeap *MaxHeapInitialize(int32_t (*cmp)(const void *, const void *), void (*freeFn)(void *));
3838

39-
void MaxHeapInsert(BinaryMaxHeap *h, void *value);
39+
void MaxHeapInsert(BinaryMaxHeap *binaryMaxHeap, void *value);
4040

4141
BinaryMaxHeap *MaxHeapify(void **arr, uint32_t size, int32_t (*cmp)(const void *, const void *));
4242

43-
void printMaxHeap(BinaryMaxHeap *h, void (*printfn)(void *));
43+
void printMaxHeap(BinaryMaxHeap *binaryMaxHeap, void (*printfn)(void *));
4444

45-
void MaxHeapifyDown(BinaryMaxHeap *h, int32_t index);
45+
void MaxHeapifyDown(BinaryMaxHeap *binaryMaxHeap, int32_t index);
4646

4747
void MaxHeapPrint(BinaryMaxHeap *MaxHeap, int32_t i, void (*printfn)(void *));
4848

49-
void MaxHeapDelete(BinaryMaxHeap *heap, void **res);
49+
void MaxHeapDelete(BinaryMaxHeap *binaryMaxHeap, void **res);
5050

51-
void MaxHeapClear(BinaryMaxHeap *pMaxHeap);
51+
void MaxHeapClear(BinaryMaxHeap *binaryMaxHeap);
5252

5353
void MaxHeapAddAll(BinaryMaxHeap *binaryMaxHeap, void **arr, uint32_t size);
5454

DataStructure/Trees/Headers/BinaryMinHeap.h

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -35,21 +35,21 @@ typedef struct BinaryMinHeap {
3535

3636
BinaryMinHeap *MinHeapInitialize(int32_t (*cmp)(const void *, const void *), void (*freeFn)(void *));
3737

38-
void MinHeapInsert(BinaryMinHeap *pMinHeap, void *value);
38+
void MinHeapInsert(BinaryMinHeap *binaryMinHeap, void *value);
3939

4040
BinaryMinHeap *MinHeapify(void *arr, uint32_t size, int32_t (*cmp)(const void *, const void *));
4141

42-
void MinHeapDestroy(BinaryMinHeap *pMinHeap);
42+
void MinHeapDestroy(BinaryMinHeap *binaryMinHeap);
4343

44-
void printMinHeap(BinaryMinHeap *pMinHeap, void (*printfn)(void *));
44+
void printMinHeap(BinaryMinHeap *binaryMinHeap, void (*printfn)(void *));
4545

46-
void MinHeapifyDown(BinaryMinHeap *pMinHeap, int index);
46+
void MinHeapifyDown(BinaryMinHeap *binaryMinHeap, int index);
4747

48-
void MinHeapDelete(BinaryMinHeap *pMinHeap, void **res);
48+
void MinHeapDelete(BinaryMinHeap *binaryMinHeap, void **res);
4949

50-
void MinHeapAddAll(BinaryMinHeap *pMinHeap, void **arr, uint32_t size);
50+
void MinHeapAddAll(BinaryMinHeap *binaryMinHeap, void **arr, uint32_t size);
5151

52-
void MinHeapClear(BinaryMinHeap *pMinHeap);
52+
void MinHeapClear(BinaryMinHeap *binaryMinHeap);
5353

5454
#ifdef __cplusplus
5555
}

DataStructure/Trees/Headers/BinaryTree.h

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -54,9 +54,9 @@ int BinaryTreeIsPresent(BinaryTree *binaryTree, void *searchKey);
5454

5555
void BinaryTreePrint(BinaryTreeNode *root, void (printFn)(void *));
5656

57-
BinaryTreeNode* BinaryTreeInOrderPredecessor(BinaryTree *binaryTree, BinaryTreeNode *referenceNode);
57+
BinaryTreeNode* BinaryTreeInOrderPredecessor(BinaryTree *binaryTree, void *key);
5858

59-
BinaryTreeNode* BinaryTreeInOrderSuccessor(BinaryTree *binaryTree, BinaryTreeNode *referenceNode);
59+
BinaryTreeNode* BinaryTreeInOrderSuccessor(BinaryTree *binaryTree, void *key);
6060

6161
void BinaryTreeInsert(BinaryTree *binaryTree, void *key);
6262

DataStructure/Trees/Headers/SplayTree.h

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@ typedef struct SplayTree {
4141

4242
SplayNode *newSplayNode(void *key);
4343

44-
SplayTree *SplayTreeInitialize(int16_t (*cmp)(const void *, const void *));
44+
SplayTree *SplayTreeInitialize(int16_t (*cmp)(const void *, const void *), void (*freeFn)(void *));
4545

4646
SplayNode *SplayRightRotate(SplayNode *x);
4747

@@ -59,9 +59,9 @@ void SplayTreeDeleteWithoutFree(SplayTree* splayTree, void *key);
5959

6060
void freeSplayNode(SplayNode **node, void (*pFunction)(void *));
6161

62-
void SplayTreeFree(SplayNode **root, void (*pFunction)(void *));
62+
void SplayTreeFree(SplayTree *splayTree);
6363

64-
void printInOrderSplayTree(SplayNode *node, void (printFn)(void *));
64+
void printInOrderSplayTree(SplayTree *splayTree, void (printFn)(void *));
6565

6666
void printSplayTree(SplayNode *root, void (printFn)(void *));
6767

0 commit comments

Comments
 (0)