正确的binary search tree -- 非递归插入

（1）定义一个链表式结构体，做为bst的节点node，key值为int（注意不要用string类做为后续red-black tree的color，？为何不清楚？）node typedef struct node{ int key; /*int color;*/ struct node *left; struct node *right; struct node *p; }

>>阅读原文<<