2021年8月14日
平衡二叉树
摘要： 13.8 平衡二叉树 如果给定一个数列{1, 2, 3, 4, 5, 6}, 我们生成二叉排序树的话，我们不难看出来，所有结点都是其父节点的右子节点，就像一条链表一样，那样，我们的查询效率将受到影响，甚至不如链表（因为我们要额外判断左子节点是否为空） 基本介绍： 平衡二叉树也叫平衡二叉搜索树（Sel 阅读全文
posted @ 2021-08-14 11:39 笔锋 阅读(61) 评论(0) 推荐(1)