摘要:
总结自《Java Web开发实战经典》–李兴华 阅读全文
posted @ 2020-03-25 17:47
文牧之
阅读(13)
评论(0)
推荐(0)
摘要:
一.什么是平衡二叉搜索树? 在二叉搜索树的基础上: 每个左右子树的高度差为0,此时的二叉树称为完全平衡二叉搜索树。 每个左右子树的高度差不大于1时,此时的二叉树称为AVL树。(就是平衡二叉搜索树) 二.旋转 当树的结构发生变化时(插入,删除节点),它可能变得不符合AVL结构了,所以我们需要旋转来保证 阅读全文
posted @ 2020-03-25 10:45
文牧之
阅读(17)
评论(0)
推荐(0)