2020年8月4日
知识点整理-数据结构
摘要： 一、数据结构 1.DFS序：访问一棵有根树时DFS访问结点的顺序。设树结点个数为$n$。 ❤(1)入栈序：设将访问的结点依次存到一个栈中，结点入栈的顺序。 ❤(2)出栈序：结点出栈的顺序。 →入、出栈序的长度均为$n$。 ❤(3)欧拉序：沿着边走，经过的结点的顺序。 →长度为$2n-1$。欧拉序中相 阅读全文
posted @ 2020-08-04 21:23 梦中霜雪梨花白 阅读(196) 评论(0) 推荐(0) 编辑