rbcode.h

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C头文件 代码 · 共 24 行

 
enum RB_code {okay, red_node, left_red, right_red, duplicate};

/*  These outcomes from a call to the recursive insertion function describe
the following results:
   
duplicate:
okay: The color of the current root (of the subtree) has not changed;
              the tree now satisfies the conditions for a red-black tree.

red_node: The current root has changed from black to red; modification
              may or may not be needed to restore the red-black properties.

right_red: The current root and its right child are now both red;
              a color flip or rotation is needed.

left_red: The current root and its left child are now both red;
              a color flip or rotation is needed.

duplicate: The entry being inserted duplicates another entry; this is
              an error.
   
*/