所有栏目 | 云社区 美国云服务器[国内云主机商]
你的位置:首页 > 云社区 » 正文

c语言节点和结点是什么意思?求具体解释?

发布时间:2020-04-12 08:41:51

资讯分类:c语言  结点  节点  解释  节点  结点  线段
c语言节点和结点是什么意思?求具体解释?

结点,是指终结的点,最后的点。而节点则是一条线段(路径)上任意选的一个点都可以称为节点.

c语言节点和结点是什么意思?求具体解释?

可以的,然后把节点放进一个数组里。需动态增删的话可利用Free list管理节点的分配与释放,并进行反碎片化(defragmentation)。

传统用指针的方法是最基本、简单的,它通过C语言运行时来分配结构体。

而使用索引有以下优点:

  1. 内存空间连续存储,有利于空间局部性,提升效率。如果遍历方式有特定模式,还可考虑重排次序。
  2. 可使用小于指针大小的索引,如、 等,并使用最大值表示 ,那么可减少内存消耗。
  3. 容易序列化、反序列化,甚至可以直接跨进程、跨架构使用。以前我使用 Cell 时,用这种方式就可从 PPU 把数据传送给 SPU 运算,CPU/GPU 同理。

最后,补充一点,满二叉树可把节点的值直接存储在数组,无需、、指针/ 索引。

留言与评论(共有 0 条评论)
   
验证码:
Top