高度平衡二元树

浪荡的码农 2008-05-31 07:48:02

我想知道avl tree 和 plash tree 的长处和缺点，他们互相比较的优缺点是什么？

...全文

61 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

浪荡的码农 2008-06-02

打赏
举报

回复

没人知道吗？
我说吧，AVL树容易实现，如果你得到的数据分布较好，使用avl树。如果分布杂乱较慢，
splay 树，算法简单，容易使用，不要记录转换node或其他的限制信息，如果使用西哈表作为树，比AVL快

为什么，我在这个区发帖老没人回答？

ProjectDD 2008-06-01

打赏
举报

回复

学习,帮顶..

浪荡的码农 2008-05-31

打赏
举报

回复

就是伸展树和AVL 树的长处和缺点，他们互相比较的优缺点是什么？

在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的...

Hellinger距离决策树是鲁棒且不倾斜的”，该Matlab实现了具有不平衡数据和数值属性的二元决策问题的Hellinger距离决策树和森林。该库基于以下文章： Cieslak，David A.等人。 “ Hellinger距离决策树既健壮又对偏斜...

Python数据分析实战视频教程，机器学习算法（逻辑回归与决策树）。泰坦尼克号遇难获救预测是kaggle（数据建模与数据分析竞赛平台）上的一道just for fun的题，数据整洁，拿来练手，是极好的。这是个二元分类的机器...

二叉树和二叉搜索树有什么区别与链接列表相比，在时间复杂度方面可能获得什么？二叉树的深度，高度和大小是多少遍历二叉树有哪些不同的遍历方法什么是完整，完整，完美，平衡的二叉树文件任务 0-binary_tree_...

扫地机器人406按高度重构队列592 分数加减法920 音乐播放列表数量133 克隆图679 24 游戏226 反转二叉树724 查找枢轴索引第1423章卡片最高点数465最佳账户平衡1091 二元矩阵中的最短路径75种颜色359 记录器速率限制...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章