2020年11月3日
平衡二叉树
摘要： 平衡二叉排序树（AVL）【self-Balance Binary Search Tree】 定义：要么他是一颗空树，要么他的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1. 思路：使用递归算法 这是一个二叉排序树 这不是一棵树二叉排序树，因为3比10小却在10的父节点上 这 阅读全文
posted @ 2020-11-03 00:53 King-DA 阅读(83) 评论(0) 推荐(0) 编辑