平衡二叉树(AVL tree)
摘要：二叉查找树在极端情况下会演变成一棵只有一侧子孩子的树，例如每个非叶子只有左孩子或者右孩子，这时候在查找的时候就需要遍历这棵树来找到目标值，它的快速搜索价值就体现不出来了，如果这棵搜索树在构建的时候，能够平衡左右子树的身高差，使得左右子树身高差不超过1，那它的搜索效率就是O(lgn)，平衡二叉树就是这
阅读全文
posted @
2021-11-27 21:41
Judy518
阅读(1062)
推荐(0) 编辑
分支界限及其案例用途
摘要：分支界限(B&B Branch And Bound)也是一种编程范式，在离散组合性质问题上的最优解问题通常可以用分支界限方法进行求解，与回溯有相同之处，它也是枚举所有备选项，但是回溯是一种遍历所有可能解的结构，这种枚举通常是暴力型的，是不太聪明的枚举；分支界限是一种涡轮增压性的枚举(turbo-ch
阅读全文
posted @
2021-11-07 19:28
Judy518
阅读(507)
推荐(0) 编辑
