平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置

最新推荐文章于 2022-03-26 16:28:40 发布

OrdinaryCrazy

最新推荐文章于 2022-03-26 16:28:40 发布

阅读量1.9k

点赞数 3

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/OrdinaryCrazy/article/details/78713735

版权

数据结构专栏收录该内容

20 篇文章 1 订阅

订阅专栏

Status Find_the_k_smallest_lsize(BSTree T,BSTree &P,int k){
    //平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置
    if(T->lsize == k) P = T;
    else if(T->lsize > k) Find_the_k_smallest_lsize(T->lchild,P,k);
    else Find_the_k_smallest_lsize(T->rchild,P,k - T->lsize);
    return OK;
}//Find_the_k_smallest_lsiz