树
2019-11-19 15:24:29 16 举报AI智能生成
数据结构——树的相关总结
作者其他创作
大纲/内容
普通树
存储
标准存储
孩子链表
孩子兄弟链
双亲
遍历
前序
后序
层次
二叉树
构造
前序+中序
后序+中序
实现
顺序
链接
插入
删除
查找
遍历
前序
中序
后序
层次
应用
哈弗曼树
- 理论基础：哈夫曼算法:
每次提取两个最小的的元素，连在一个节点上，
将该节点的值赋值为两者之和，然后重新加入列表
二叉堆
实现
入队
出队
优化
左堆
Def：左孩子npl不小于右孩子npl
归并：根节点较大的与另一个堆的右子树归并（递归）
斜堆
表达式树
二项堆
优先级队列
转化（向二叉树）
前序=前序
后序=中序
收藏
职业：暂无
0 条评论
下一页
