登录免费注册



首页  思维导图  详情



树

2019-11-19 15:24:29   16  举报





AI智能生成

数据结构——树的相关总结

数据结构

模版推荐

作者其他创作

大纲/内容

普通树

存储

标准存储

孩子链表

孩子兄弟链

双亲

遍历

前序

后序

层次

二叉树

构造

前序+中序

后序+中序

实现

顺序

链接

插入

删除

查找

遍历

前序

中序

后序

层次

应用

哈弗曼树

<ul><li>理论基础：哈夫曼算法:<br>每次提取两个最小的的元素，连在一个节点上，<br>将该节点的值赋值为两者之和，然后重新加入列表<br></li></ul>

二叉堆

实现

入队

出队

优化

左堆

Def：左孩子npl不小于右孩子npl

归并：根节点较大的与另一个堆的右子树归并（递归）

斜堆

表达式树

二项堆

优先级队列

转化（向二叉树）

前序=前序

后序=中序

 Collect

Get Started

B树

 Collect

Get Started

账户树

 Collect

Get Started

账户树

 Collect

Get Started

查分树













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document