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

高级数据结构及其应用;内容提要;圆桌问题菜鸟级问题;顺序表和块链;两种数据结构下时间效率的比较;检索树;检索树;检索树8数码问题中的应用;状态在检索树的表示;检索某状态是否出现的函数ok;函数ok;函数ok;8数码中运用检索树的效果;并查集;链结构的并查集;树结构的并查集;直接在树中查询;边查询边路径压缩;并查集的应用;