- 博客(3)
- 收藏
- 关注
RSS订阅原创 接口实现幂等性技术方案
1. 查询操作查询一次和查询多次，在数据不变的情况下，查询结果是一样的。select是天然的幂等操作。2. 删除操作删除操作也是幂等的，删除一次和多次删除都是把数据删除。(注意可能返回结果不一样，删除的数据不存在，返回0，删除的数据多条，返回结果多个)3.唯一索引，防止新增脏数据比如：支付宝的资金账户，支付宝也有用户账户，每个用户只能有一个资金账户，怎么防止给用户创建资金账户多个，那...
2020-01-18 14:01:49
418
转载 平衡二叉树构造方法
平衡二叉树 对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平衡二叉树又称为AVL树，它或者是一棵空树，或者是有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。二叉树的的平衡因子BF为：该结点的左子树的深度减去它的右子树的深度，则平衡二叉树的所有结点的平衡因子为
2016-06-07 16:02:44
11108
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人