本文探讨了平衡二叉树的概念，强调其在数据结构中的重要性。平衡二叉树是一种特殊的二叉树，其左右子树的高度差不超过1，确保了树的平衡性，从而提高了查找效率。此外，文章还解释了为何列表不适合作为字典的键，深入剖析了数据结构的设计原则。
1 项目陈述
2 平衡二叉树定义 ： 一棵空树或左右 结点的高度相差不超过1，并且左右子树均为平衡二叉树。
3 列表能否作为字典的键，不能，
原因，键必须是可哈希的，可哈希说明值不会改变，数字 和字符串可以作为字典 的键，元组是不可变的，但也可能不是一成不变的，如果元组中只包括像数字和字符串这样的不可变参数 ，才可以作为字典 的键
https://www.kawabangga.com/posts/1821
转载于:https://www.cnblogs.com/xqnq2007/p/7744797.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
