Brains


Algorithm、Machine Learning、Search、cloud computing
on Algorithm, Red Black Tree

Red Black Tree

本文参考算法导论书籍以及一些博客,实现了红黑树的插入删除算法。 简介 红黑树这个算法,以后可能会再次遇到,我就在此记录一下。这个算法使用的C语言实现的。 红黑树的原理讲解 我是通过参考枫叶博主关于对红黑树讲解,以及算法导论这本书大致了解了红黑树的实现细节。具体参见红黑树删除操作。 红黑树的C实现 1 #include // 因为markdown过滤性质加了一个'\',include应直接包含stdio.h 2 #include 3 4 typedef enum Color 5 { 6 RED = 0, 7 BLACK = 1 8 }Color; 9 10 typedef struct Node 11 { 12 int value; 13 Color color; 14 struct Node * parent;
Read More