数据结构与算法
自画像
这个作者很懒,什么都没留下…
展开
-
稀疏数组
线性结构:数组、队列、栈、链表 非线性结构:树形结构、图结构、多维数组 链式存储 顺序存储 目录 基本介绍: 处理方法: 举例 编码实现: 当一个数组中大部分元素为0或者为同一个值时,可以使用稀疏数组来保存该数组 应用场景: 五子棋程序中用二维数组记录棋盘,该二维数组的很多值是默认值0(空白位置),因此记录了很多无意义的数据 处理方法: ...原创 2019-06-26 15:34:59 · 57 阅读 · 0 评论 -
二叉树----层序遍历、从上到下打印、之字形打印
题目: 层序遍历(宽度遍历) 从上到下按行打印 之字形打印二叉树 关键点: 二叉树的宽度遍历 层间换行 代码实现: public static class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int value) ...原创 2019-07-08 16:22:50 · 203 阅读 · 0 评论