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