随笔分类 -  数据结构data structure

摘要：转自本人知乎文章：https://zhuanlan.zhihu.com/p/30311662 现在，但凡规模大一点的互联网公司招聘软件相关的岗位，都会对数据结构和算法有一定要求。作为非科班出身的程序yuan，要想进好一点的公司，还是老老实实地把基础打扎实吧。 说到排序，大家应该都不陌生，因为你生活中 阅读全文

摘要：广度优先遍历(breadth-first traverse,bfts)，称作广度优先搜索（breath first search）是连通图的一种遍历策略。之所以称作广度优先遍历是因为他的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。 算法描述 给定图G=(V,E)。V是节点集合，E是边 阅读全文

摘要：常见的遍历次序：（1）先序遍历；（2）中序遍历；（3）后序遍历。 一、先序遍历 先序遍历：（1）访问根节点；（2）采用先序递归遍历左子树；（3）采用先序递归遍历右子树； (注：每个节点的分支都遵循上述的访问顺序，体现“递归调用”) 先序遍历结果：A BDFE CGHI 思维过程：（1）先访问根节点A 阅读全文