随笔分类 - 数据结构
摘要:二叉树 二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们寻常所说的层次遍历。由于树的定义本身就是递归定义,因此採用递归的方法去实现树的三种遍历不仅easy理解并且代码非常简洁,
阅读全文
摘要:目录 数据结构 数据结构的存储方式 数据结构的基本操作 1、数组 2、栈(FILO) 3、队列(FIFO) 4、链表 5、树 6、散列表 7、堆 8、图 一、数据结构的存储方式 数组(顺序存储)和链表(链式存储) ,其他数据结构基本是在这两种结构上的特殊操作 二、数据结构的基本操作 线性的访问和非线
阅读全文

浙公网安备 33010602011771号