数据结构
欧鹏派克
这个作者很懒,什么都没留下…
展开
-
从前序和中序遍历序列中构造二叉树
其实是算法题,各参考资料有对应题解,如LeetCode-105,本文只是官方题解以及不同解法的解析比较,思想最重要,理解为最终目的,若有错误,恳请指正,详情请参考原版,谢谢!! 1.力扣官方题解 官方题解的结构是有一个工具方法处理所传入的索引区间内的元素(找根并划分左右),有点类似二分法查找的思想,递归调用使得区间越来越小,直至为1;外层方法作为递归调用的一个初始入口,调用后返回工具方法的执行结果...原创 2020-03-05 21:51:21 · 260 阅读 · 0 评论 -
树结构
树的遍历策略:宽度优先策略(BFS)和深度优先策略(DFS) DFS又可以根据左根右,根左右等顺序被细分为前序遍历、中序遍历和后序遍历 若序列顺序为1-2-3-4-5,采用DFS(细分为3种)和BFS进行构建树,构建情况: 树的结构定义,树是单链表的变种,与链表结构很相似,如: //定义单链表结构 public class ListNode { int val; ListNode nex...原创 2020-03-05 12:36:09 · 134 阅读 · 0 评论