文件名称:LengendOfDong#Blog#AVL树和红黑树的区别1
文件大小:4KB
文件格式:MD
更新时间:2022-07-25 14:21:59
算法
(1)AVL以及红黑树是高度平衡的树数据结构 (2)两种实现都缩放为O(lg N),其中N是叶子的数量,但实际上AVL树在查找密集型任务上更快:利用更好的平衡,
文件名称:LengendOfDong#Blog#AVL树和红黑树的区别1
文件大小:4KB
文件格式:MD
更新时间:2022-07-25 14:21:59
算法
(1)AVL以及红黑树是高度平衡的树数据结构 (2)两种实现都缩放为O(lg N),其中N是叶子的数量,但实际上AVL树在查找密集型任务上更快:利用更好的平衡,