听说AVL树进行数据检索效率很高~但感觉插入需要对节点进行旋转操作~这里需要消耗时间~而用普通二叉查找树插入比较简单~但树的遍历深度却不稳定~如果要建立一个不重复的大规模数据库~用AVL树比较好还是用普通的二叉查找树比较好？~

初学数据结构~最近做项目需要用到建立大规模元素不重复的数据库~希望能指定一下~

没事啦~最近用AVL树进行数据搜索成功了~思路是如果找到该元素就把该元素插入到树里面~找不到就添加节点~感觉这样算法可以用广度搜索实现3*3拼图的自动复原功能~看来不简单啊~