taskrambler  0.1.8
Web server and task management solution.
find.c
Go to the documentation of this file.
1 /**
2  * \file
3  *
4  * \author Georg Hopp
5  *
6  * \copyright
7  * Copyright © 2012 Georg Hopp
8  *
9  * This program is free software: you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License as published by
11  * the Free Software Foundation, either version 3 of the License, or
12  * (at your option) any later version.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17  * GNU General Public License for more details.
18  *
19  * You should have received a copy of the GNU General Public License
20  * along with this program. If not, see <http://www.gnu.org/licenses/>.
21  */
22 
23 #include "tree.h"
24 
25 void *
26 treeFind(Tree this, const void * search, TreeComp comp)
27 {
28  while (NULL != this) {
29  int comparison = comp(this->data, search);
30 
31  if (0 < comparison) {
32  this = TREE_LEFT(this);
33  continue;
34  }
35 
36  if (0 > comparison) {
37  this = TREE_RIGHT(this);
38  continue;
39  }
40 
41  if (0 == comparison) {
42  break;
43  }
44  }
45 
46  return NULL != this ? this->data : NULL;
47 }
48 
49 // vim: set ts=4 sw=4:
#define TREE_RIGHT(node)
Definition: tree.h:28
static int comp(const void *_a, const void *_b)
Definition: interface.c:32
int(* TreeComp)(const void *, const void *)
Definition: tree.h:127
#define TREE_LEFT(node)
Definition: tree.h:29
void * treeFind(Tree this, const void *search, TreeComp comp)
Definition: find.c:26