提交SMOD ATSC IMX APP版本 V122

2026-07-16 14:35:59 +08:00
commit 7601c270d5
485 changed files with 255032 additions and 0 deletions
@@ -0,0 +1,33 @@
+#ifndef _RBTREE_H_
+#define _RBTREE_H_
+
+#include <stdint.h>
+#include <stddef.h>
+
+typedef struct rbtree_node_s rbtree_node_t;
+struct rbtree_node_s{
+    uint64_t key;
+    struct rbtree_node_s *left;
+    struct rbtree_node_s *right;
+    struct rbtree_node_s *parent;
+    uint8_t color;
+};
+
+typedef struct rbtree_s rbtree_t;
+struct rbtree_s{
+    rbtree_node_t *root;
+    rbtree_node_t sentinel;
+};
+
+void rbtree_init(rbtree_t *tree);
+void rbtree_destory(rbtree_t *tree);
+void rbtree_insert(rbtree_t *tree,rbtree_node_t* node);
+void rbtree_delete(rbtree_t *tree,rbtree_node_t* node);
+rbtree_node_t* rbtree_search(rbtree_t *tree,uint64_t key);
+rbtree_node_t* rbtree_min(rbtree_t *tree,rbtree_node_t* node);
+rbtree_node_t* rbtree_next(rbtree_t *tree,rbtree_node_t* node);
+
+#define rbtree_data(node, type, link) \
+    (type *) ((u_char *) node - offsetof(type, link))
+
+#endif