2019年9月1日
【数据结构与算法】（十一）图
摘要： 邻接矩阵 邻接表 广度优先搜索（BFS） queue visited prev 深度优先搜索（DFS）回溯算法 LeetCode 1 岛屿数量 2 复原IP地址 阅读全文
posted @ 2019-09-01 20:36 xiaoxiaowenge 阅读(183) 评论(0) 推荐(0)
【数据结构与算法】（十）堆
摘要： 堆是一个完全二叉树 用数组表示 a[1]表示堆顶数据 i是非叶子节点， 左节点是i*2 右节点是i*2+1 堆化函数（主要目的是保证某个非叶子节点以下的所有子节点都满足堆结构定义） 插入 删除 堆排序 1建堆 2排序 阅读全文
posted @ 2019-09-01 13:33 xiaoxiaowenge 阅读(198) 评论(0) 推荐(0)
【数据结构与算法】（九）二叉树
摘要： 前序遍历 中序遍历 后序遍历 （递归实现） 二叉搜索树（查询树） 插入 删除 查找 平衡二叉搜索树（红黑树） 递归树（分析时间复杂度） LeetCode 1 二叉树的最近公共祖先 2 验证二叉搜索树 思路： 二叉搜索树 除了左子节点<节点 右子节点>节点 这个规则外， 还有一个规则是所有的左子树节点 阅读全文
posted @ 2019-09-01 00:02 xiaoxiaowenge 阅读(150) 评论(0) 推荐(0)