平衡二叉树与自平衡二叉树(红黑树)的区别

平衡二叉树的平衡稳定是通过查找最低不平衡节递归实现的;

自平衡二叉树的平衡是通过局部不平衡的动态优化最终达到全局优化的。

posted @ 2018-11-16 19:15  zzfx  阅读(4276)  评论(0编辑  收藏  举报