- 博客(2)
- 收藏
- 关注
RSS订阅原创 猴子也能看懂的【平衡(AVL)二叉树】原理
本文主要从查找的时间复杂度角度入手，指出了二叉树的缺点，再引出AVL平衡二叉树，能将时间复杂度控制在O(log n)。构造一个平衡二叉树，最主要的其实就是，对几种失衡情况的判断以及实施对应的再平衡操作，在插入，以及删除后，检测二叉树是否存在失衡点，调用平衡函数进行平衡。
2023-12-16 22:51:10
955
原创 从【拼车】问题的解法，简单介绍差分数组
差分数组主要的适用场景是对原始数组进行频繁的区间增减操作，这个时候使用差分数组能够快速的完成，同时能够快速获得更新后的数组各个位置的值。主要就是把区间遍历操作，变为了对两个节点进行操作，再根据性质转换成原数组。
2023-12-06 21:11:52
987
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人