题型

树

二叉树相关计算
二叉树的三种遍历序列

前／后序+中序序列构造树

哈夫曼树

哈夫曼树的构造
哈夫曼编码
带权路径长度
压缩比

树与森林

二叉树转森林
树转二叉树

树的先根遍历／后根遍历序列

图

求DFS和BFS序列

查找

构造hash表
计算ASL

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 疯狂java笔记之树和二叉树
    树的概述 树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 1.树的定...
    Jack921阅读 9,942评论 1赞 31
  • 《大话数据结构》总结
    第一章 绪论 什么是数据结构？ 数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,099评论 0赞 19
  • ACM 题型算法分类
    题目均来自：http://acm.pku.edu.cn/JudgeOnline/ 主流算法： 1.搜索//回溯 2...
    薛笙阅读 4,870评论 0赞 1
  • 《大话数据结构》笔记一(基础)
    1 数据2 算法3 线性表4 栈5 队列6 串朴素模式匹配算法 -子串的定位操作:从主串中找到子串KMP模式匹配算...
    oldSix_Zhu阅读 5,407评论 0赞 4
  • 数据结构学习笔记之树
    概念 树是什么 树(Tree)是n(n>=0)个结点的有限集。 n = 0的树是空树。 在任意一棵非空树中： 有且...
    刚刚悟道阅读 10,539评论 1赞 16