百科问答小站 logo
百科问答小站 font logo



有没有三维的数据结构? 第1页

  

user avatar   Ivony 网友的相关建议: 
      

我觉得这个问题下面的答案都跑偏了,

事实上单连通链本来就是树的一种,而数组和单链表只是单连通链的储存方式而已。所以根本就不存在什么一维二维,空间维度是几何上的定义,和图一毛钱关系没有。

如果说数组和单链表是一维的,那么哈希表是几维的?


能表示这种数据结构的空间维度下限这本来就不是一个良好的定义,绝大多数数据结构都可以用图来表示,那么这个问题可以转换成,能表示这种图的空间维度下限,是不是觉得怪怪的,图和空间维度有神马关系?

如果一定要这样来说,那么所有不是

平面图 (图论)

的图都是三维的,因为他们无法画在平面上使得所有的边互不交叠。而且,所有的图都能在三维上画出来使得所有的边互不交叠。


至于树怎么变成一维的结构,很多答案看着捉急,,,,,内存本来就是个一维的空间怎么就存不下树呢?说白了任何一个图都可以用一个二元关系来表示,,,,,,,




  

相关话题

  如何看待海淀妈妈们认为Python是儿童才学的低端编程? 
  为什么那么多程序员、本科生等非中医药专业的人在很坚决地否定中医药的医学价值,甚至也否定阴阳的科学性? 
  QQ 等即时通讯软件的消息传输的技术原理是什么? 
  为什么大多数程序主函数成功时都return 0; 不return 1; ? 
  编写基于机器学习的程序,有哪些编写和调试的经验和窍门? 
  程序员专心工作很累, 又想健身, 你有什么科学的好方法 ? 
  C# 如何在调用控件时做到 Thread-safe(线程安全)? 
  网络上有若干客户端向一台机器的某个端口一直不停发送UDP包 这台机器打开端口和不打开端口的区别在哪? 
  0基础开始,Leetcode200道题要多久左右? 
  在测试驱动开发中 如果测试写错了导致单元测试过不了怎么办?如何保证测试的正确性呢? 

前一个讨论
c#匿名委托获取自身的方法?
下一个讨论
固定翼飞机能在跑步机上起飞吗?





© 2024-11-21 - tinynew.org. All Rights Reserved.
© 2024-11-21 - tinynew.org. 保留所有权利