注册 登录
编程论坛 数据结构与算法

如果要建立一个不重复的数据库用AVL树和普通二叉查找树进行检索其重复性并插入不重复的数据那个效率会高一些~

九转星河 发布于 2017-03-17 15:34, 1881 次点击
听说AVL树进行数据检索效率很高~但感觉插入需要对节点进行旋转操作~这里需要消耗时间~而用普通二叉查找树插入比较简单~但树的遍历深度却不稳定~如果要建立一个不重复的大规模数据库~用AVL树比较好还是用普通的二叉查找树比较好?~

初学数据结构~最近做项目需要用到建立大规模元素不重复的数据库~希望能指定一下~
1 回复
#2
九转星河2017-03-19 15:38
没事啦~最近用AVL树进行数据搜索成功了~思路是如果找到该元素就把该元素插入到树里面~找不到就添加节点~感觉这样算法可以用广度搜索实现3*3拼图的自动复原功能~看来不简单啊~
1