Loading

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