随笔分类 -  数据结构

摘要：//查找某一个存在节点的前驱和后继。某一个节点x的后继就是大于key[x]的关键字中最小的那个节点，前驱就是小于key[x]的关键字中最大的那个节点。查找二叉前驱和后继节点的算法如下所示： typedef struct _node { struct _node *left_child; struct 阅读全文