数据结构与算法
实战数据结构与算法
楚轩QK
这个作者很懒,什么都没留下…
展开
-
树与二叉树的应用
文章目录树与二叉树的应用1.二叉排序树的应用1.1定义1.2基本操作2.平衡二叉树3.哈夫曼树和哈夫曼编码树与二叉树的应用1.二叉排序树的应用1.1定义 二叉排序树(也称二叉查找树)或者是一颗空树,或者是一颗具有下列特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均小于根节点的关键字值。 2. 若右子树非空,则右子树上所有节点关键字值均大于根节点的关键字值。 3. ...原创 2019-11-06 21:59:38 · 627 阅读 · 0 评论 -
数据结构学习笔记------图
** 主要掌握深度优先搜索与广度优先搜索的程序设计 **掌握图的基本概念及基本性质(度、路径长度、回路、路径等)、图的存储结构及其特性。存储结构之间的转化、基于存储结构上的遍历操作和各种应用(拓扑排序:AOV网最小生成树:Prim算法、Kruskal算法最短路径:Dijkstra算法、Floyd算法关键路径: AOE网)等。重点掌握其基本思想和实现步骤,而算法的具体实现则不重要结...原创 2019-08-16 18:16:45 · 248 阅读 · 0 评论