一、基本概念和术语1.数据数据是描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入到计算机处理的符号集合。(数据不仅仅包括整型、实型等数值型,还有字符、声音、图像、视频等非数值类型)
一、堆内存和数据结构堆之间的关系数据结构中的堆和内存中的堆是两个完全不同的概念。它们除了名字一样没有什么必然的联系。就跟苹果一样,一个是水果一个是品牌。前者是组织数据的一种手段(或者叫工具),后者只是
一、为什么说“满二叉树也是完全二叉树”因为国内早期教材中,满二叉树一般指 perfect binary tree,所以会有满二叉树是完全二叉树的一个特例的说法。类似的情况可能还有树的深度的定义,有的根
一、Map、Dictionary、HashTable有哪些异同dictionary 跟 map 其实是同一个东西,只是在不同场合叫法不同。dictionary 的中文是字典,map 在中文是映射,也有
一、游戏场景管理中BVH相比八叉树有什么优劣BVH的构建比较耗时间,而且对于动态物体的支持比较麻烦,但是运行效率会更高,因此常用于离线渲染和光线追踪等对性能要求较高的场合。八叉树的构建简洁明了,比较直