[PATCH v6 1/10] rbtree.h: Generic Red-Black Trees

Add generic red-black tree code to rbtree.h. Signed-off-by: Daniel Santos --- include/linux/rbtree.h | 1125 +++- 1 files changed, 1123 insertions(+), 2 deletions(-) diff --git a/include/linux/rbtree.h b/include/linux/rbtree.h index 0022c1b..210ebeb

[PATCH v6 1/10] rbtree.h: Generic Red-Black Trees

Add generic red-black tree code to rbtree.h. Signed-off-by: Daniel Santos daniel.san...@pobox.com --- include/linux/rbtree.h | 1125 +++- 1 files changed, 1123 insertions(+), 2 deletions(-) diff --git a/include/linux/rbtree.h b/include/linux/rbtree.h