高阶数据结构
文章平均质量分 95
呆呆鸟.
这个作者很懒,什么都没留下…
展开
-
手撕红黑树的构建与验证
红黑树和AVL树都是高效的平衡二叉树,增删改查的时间复杂度都是O( logN),红黑树不追求绝对平衡,其只需保证最长路径不超过最短路径的2倍,相对而言,降低了插入和旋转的次数,所以在经常进行增删的结构中性能比AVL树更优,而且红黑树实现比较简单,所以实际运用中红黑树更多。原创 2022-12-20 16:11:42 · 474 阅读 · 1 评论 -
一篇文章带你轻松手撕AVL树的构建
我们知道一般情况下二叉搜索树的查找效率是很高的,但是遇到极端情况下时间复杂度就会来到O(N)那么为了消除这种极端情况的影响,我们就需要调节这个二叉树通过一些操作转成一颗二叉平衡树,调节完毕就会得到一颗AVL树。原创 2022-12-17 22:28:18 · 398 阅读 · 1 评论