二叉树能干吗

zotion · 2018-4-30 01:51:08

二叉树应用非常广泛。首先二叉树是树的基础，利用二叉树可以构造树和森林。在操作系统源程序中，树和森林被用来构造文件系统。我们看到的window和linux等文件管理系统都是树型结构。在编译系统中，如C编译器源代码中，二叉树的中序遍历形式被用来存放C 语言中的表达式。在游戏设计领域，许多棋类游戏的步骤都是按树型结构编写。其次二叉树本身的应用也非常多，如哈夫曼二叉树用于JPEG编解码系统（压缩与解压缩过程）的源代码中，甚至于编写处理器的指令也可以用二叉树构成变长指令系统，另外二叉排序树被用于数据的排序。总之，二叉树应用广泛，应好好掌握。

咖喱不见不散啊 · 2018-4-30 01:51:09

http://www.cnblogs.com/galibujianbusana/p/6576866.html

二叉树能干吗

2 个回复