码迷,mamicode.com
首页 >  
搜索关键字:bst的前驱和后继    ( 1个结果
二叉查找树(4) - 中序查找一个给定值的前驱以及后继
假设树的节点定义如下,查找一个指定值的前驱以及后继节点。如果树中没有找到指定值,则返回它所在区间的边界值。 struct Node {    int key;    Node *left,*right ; }; 下面是实现此操作的算法,采用递归: 输入: 根节点, 键值 输出: 前驱节点,后继节点 1. If root is NUL...
分类:其他好文   时间:2015-06-16 01:22:37    阅读次数:161
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!