数据结构——树

目录

1.1_树

    1.1.1_树的定义和基本术语

    1.1.2_树的性质

1.2_二叉树

    1.2_1_二叉树的定义和基本术语

    1.2_2_二叉树的性质

    1.2_3_二叉树的存储结构

1.3._二叉树的遍历

    1.3_1_二叉树的先中后序遍历

    1.3_2_二叉树的层次遍历

    1.3_3_由遍历序列构造二叉树

    1.3_4_线索二叉树的概念

    1.3_5_二叉树的线索化

    1.3_6_在线索二叉树中找前驱后继

1.4_树

    1.4_1_树的存储结构

    1.4_2_树和森林的遍历

    1.4_3_哈夫曼树

    1.4_4_并查集


 

1.1_树


    1.1.1_树的定义和基本术语

ba09ccc771804af7b3022b788fb517cb.png
    1.1.2_树的性质

eea01934f9a545fd9c10e09611255890.png
1.2_二叉树


    1.2_1_二叉树的定义和基本术语

b99fa84ec690415db38aa95769679dbe.png
    1.2_2_二叉树的性质

9b162ef031544533be1d999df3c3c708.png
    1.2_3_二叉树的存储结构

aca0855eff244c6693ff2a328a92ae93.png

fbff44a0740e4cf99cbfb3ed3db4bc9a.png
1.3._二叉树的遍历


    1.3_1_二叉树的先中后序遍历

533995cc5c6f4d1f8bf383867531621e.png
    1.3_2_二叉树的层次遍历

953a31acd9e64a11999e7a954e8f2bfb.png
    1.3_3_由遍历序列构造二叉树

dd124f0e880f4913841232123725c6f4.png
    1.3_4_线索二叉树的概念

fc6c4085ff5d4afa961f8dae71e4b4c3.png

4612c5f900f24ab5a7548d50b8dd3a4d.png
    1.3_5_二叉树的线索化

5da224f5d61e42f48b74212a281b36ee.png
    1.3_6_在线索二叉树中找前驱后继

b9e9aff404d14c4aa7bc3f94cb7cd1a6.png
1.4_树


    1.4_1_树的存储结构

746924ce02b243a79a54466f2971811d.png

ae1f46d9f9df4f9db8dbcf802c3e80f6.png
    1.4_2_树和森林的遍历

f07d0a45200f431580c54e810934fd36.png
    1.4_3_哈夫曼树

35dc64b8b5f24706b497954456af50ab.png
    1.4_4_并查集及优化

950d66eea7f94c9f96a6f6e2a85583af.png

36dcd026c95c46b4920246d8ed9683a1.png
数据结构可视化工具

 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

0d683498b2004b538af43a5b5cdbd1b6.png

 

  • 9
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值