Live2D
摘要: 阅读全文
posted @ 2020-11-04 22:39 eminemrapgod 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 为什么要在二叉搜索树的基础上提出平衡二叉树? 考虑这样一种情况: 当我们的二叉搜索树结构如图所示时, 这棵树与单链表的查找,删除时间复杂度相比相差无几,甚至高于单链表(二叉搜索树还需要判断左子树) 为了避免上述不平衡的存储结构出现 以及保证较高的查询效率,提出了平衡二叉树 平衡二叉树定义:任意节点的 阅读全文
posted @ 2020-11-04 22:13 eminemrapgod 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-11-04 14:03 eminemrapgod 阅读(83) 评论(0) 推荐(0) 编辑