数据结构是什么?

2017-09-21  本文已影响10人  土豆有点

昨晚舍友突然问我数据结构是什么,我想了一会便回答到数据结构是为了然计算机模拟现实中的情况将现实中的一些逻辑关系映射到计算机中的逻辑结构,并为了解决相应的问题。我们于是在相应的逻辑结构上提出相应的算法。
举列子:
并查集这种数据结构:就是为了解决连通性问题
在并查集里面有一种优化方法叫做:路径压缩

image.png

其实这个方法就相当于当我们的公司架构太大的时候,我们从底层传达消息到顶层会太慢,因此在互联网公司中会出现扁平化这个词。我个人感觉这个路径优化是同理。

上一篇下一篇

猜你喜欢

热点阅读