摘要: 完全二叉树:除了最后一层,其他层节点都是满的 满二叉树:每层节点都是满的 平衡二叉树: 左右子树高度差不超过1,插入、删除时间复杂度O(logn) 二叉查找树: 左节点小于根节点,根节点小于右节点 最大最小堆: 最大堆:父节点比子节点大,插入删除O(logn) 最小堆:父节点比子节点小,插入删除O( 阅读全文
posted @ 2021-03-15 17:56 致林 阅读(32) 评论(0) 推荐(0) 编辑