数据结构笔记总结(5.1)为什么要研究树结构

树结构

之前我们一直在研究线性数据结构,从这一章开始,我们将学习计算机领域极其重要的树结构,这一节我们学习二分搜索树。

如上图所示就是一种树结构,和线性结构不同的是,线性数据结构是把所有的数据排成一排。

但是对于树结构来说,比如这个例子,28下面跟着两个元素16和30,16和30这两个元素下面又跟了两个元素,这样的数据结构排列起来显然更像一颗树。

为什么要有树结构?

最主要的原因是,树结构本身是一种天然的组织结构,比如电脑中文件夹目录结构其实就是一种树结构,公司的组织结构也是一种树结构。

将数据使用树结构存储后,将会更加的高效。

源码下载

[dm href=’https://www.jikewenku.com/product/1487.html’]下载地址[/dm]

导航目录

[dm href=’https://www.jikewenku.com/geeknote/2241.html’]查看导航[/dm]

本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
极客文库 » 数据结构笔记总结(5.1)为什么要研究树结构

Leave a Reply

欢迎加入「极客文库」,成为原创作者从这里开始!

立即加入 了解更多