摘要: 数据结构与算法概念 算法分析 线性结构 双向循环链表 栈与队列 树和二叉树 二叉树的存储结构 二叉树的遍历及常用算法 树和森林 哈夫曼树 转载 哈夫曼编码 转载 阅读全文
posted @ 2020-05-21 02:19 CoderJerry 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 二叉树的存储结构 二叉树可使用顺序结构和链表结构两种存储结构 顺序结构 顺序结构实现二叉树时,采用一个一维数组来存储所有结点,需要将所有结点按照在树中的位置安排成一个恰当的序列,使其能反应结点之间相互的逻辑关系,通常使用编号的方法; 具体方法: 将二叉树中所有结点按照完全二叉树进行编号,然后使用一维 阅读全文
posted @ 2020-05-21 02:16 CoderJerry 阅读(2840) 评论(0) 推荐(1) 编辑