2022年3月29日
【数据结构与算法】手撕平衡二叉树
摘要： 平衡二叉树 定义 动机：二叉查找树的操作实践复杂度由树高度决定，所以希望控制树高，左右子树尽可能平衡。 平衡二叉树（AVL树）：称一棵二叉查找树为高度平衡树，当且仅当或由单一外结点组成，或由两个子树形 Ta 和 Tb 组成，并且满足： |h(Ta) - h(Tb)| ⇐ 1，其中 h(T) 表示树 阅读全文
posted @ 2022-03-29 18:32 gonghr 阅读(1328) 评论(0) 推荐(4) 编辑