Inital commit.

FossilOrigin-Name: ac07b6350f51326a8ef4af3e18f337b4cbe9aa188a329c03cb615e28f9136b45

src/capwap/avltree_get_node.c

@@ -0,0 +1,39 @@
+/*
+    This file is part of libcapwap.
+
+    libcapwap is free software: you can redistribute it and/or modify
+    it under the terms of the GNU General Public License as published by
+    the Free Software Foundation, either version 3 of the License, or
+    (at your option) any later version.
+
+    libcapwap is distributed in the hope that it will be useful,
+    but WITHOUT ANY WARRANTY; without even the implied warranty of
+    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+    GNU General Public License for more details.
+
+    You should have received a copy of the GNU General Public License
+    along with Foobar.  If not, see <http://www.gnu.org/licenses/>.
+
+*/
+
+
+#include <stdio.h>
+
+#include "avltree.h"
+
+
+struct avlnode * avltree_get_node(struct avltree *t ,void *data)
+{
+	struct avlnode *n = t->root;
+	while(n){
+		int rc=t->cmp(data,n->data);
+		if (rc==0)
+			return n;
+		if (rc<0)
+			n=n->left;
+		else
+			n=n->right;
+	}
+	return NULL;
+}
+