1. 首页
  2. 大数据
  3. kafka
  4. Joseph问题C++程序(可在nlgn时间求解并显示)

Joseph问题C++程序(可在nlgn时间求解并显示)

上传者: 2020-08-30 02:30:50上传 RAR文件 2.37KB 热度 7次
求Joseph排列 先建立具有n个结点的平衡二叉树,在建树的过程中记录每个结点的次序,然后用求余运算计算所查找的结点的位置,输出该结点元素,并删除,如此直到输出最后一个元素。由于向平衡二叉树中插入的元素本身就是单调递增有序的,所以在插入时只需用到平衡二叉树的RR型调整操作即可
下载地址
用户评论