improve unit test & add delete min / max for splaytree

- improve unit test coverage for tree-family - add delete min / max to splay tree
fritzprix · Jun 13, 2016 · 52ae28a · 52ae28a
1 parent 8edd2b8
commit 52ae28a
Show file tree

Hide file tree

Showing 5 changed files with 239 additions and 143 deletions.
diff --git a/source/cdsl_nrbtree.c b/source/cdsl_nrbtree.c
@@ -134,6 +134,8 @@ nrbtreeNode_t* cdsl_nrbtreeDeleteMin(nrbtreeRoot_t* rootp)
 {
 	if(!rootp)
 		return NULL;
+	if(!GET_PTR(rootp->entry))
+		return NULL;
 	nrbtreeNode_t* del = NULL;
 	uint8_t ctx = 0;
 	rootp->entry = delete_lm_rc(rootp->entry, &del, &ctx);
@@ -144,6 +146,8 @@ nrbtreeNode_t* cdsl_nrbtreeDeleteMax(nrbtreeRoot_t* rootp)
 {
 	if(!rootp)
 		return NULL;
+	if(!GET_PTR(rootp->entry))
+		return NULL;
 	nrbtreeNode_t* del = NULL;
 	uint8_t ctx = 0;
 	rootp->entry = delete_rm_rc(rootp->entry, &del, &ctx);