高级数据结构及其科学应用.ppt

高级数据结构及其应用 福建师大附中 周成 Czhou@ 内容提要 一个简单的例子块链 检索树及其应用再做8数码 并查集及其应用 二叉排序树及其应用 圆桌问题菜鸟级问题 圆桌上围坐着2n个人其中n个人是好人另外n个人是坏人如果从第一个人开始数数数到第m个人则立即处死该人然后从被处死的人之后开始数数再将数到的第m个人处死依此方法不断处死围坐在圆桌上的人试问预先应如何安排这些好人与坏