数据结构到底是什么 2023-04-20 641 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面。 一、数据结构到底是什么 数据结构是相 …
堆(Heap)这种数据结构有什么用处 2023-04-20 769 堆(Heap)这种数据结构的用处是：1、高效定时器；2、合并小文件；3、较好热门关键词。其中，我们可以把每个任务都存储在优先级队列中(以触发时间为优先级的小顶堆)，这样最先执行的任务就在堆顶。 一、堆 …
多路归并排序的时候，为什么要采用败者树 2023-04-20 744 因为在使用败者树的时候，每个新元素上升时，只需要获得父节点并比较即可。 所以总的来说，减少了访存的时间。（拿空间换时间）胜者树以小为胜的话，如果比较兄弟节点发现更小直接替代父节点即可。 一、多路归并排 …
HalfEdge数据结构有什么优点 2023-04-20 689 HalfEdge数据结构的优点是：数据结构简单，便于空间分析和地表模拟，现势性较强；网格信息的拾取非常方便，空间数据的叠置和组合方便，各类空间分析很易于进行，数学模拟方便。 一、HalfEdge数据结 …
算法时间复杂度为O（n!）的是什么算法 2023-04-20 900 O(n!)的算法不称其为算法，它意味着这个问题尚未解决。n稍微大一点，就会耗尽CPU的算力。它比不断折纸、围棋盘上摆大米得到的数更大。这种“算法”是进行算法改进的对象。 一、算法时间复杂度为O（n!） …
C无锁(lockfree)数据结构与有锁数据结构相比，速度，性能等有何区别 2023-04-20 751 在现代多核CPU中，提升性能的重点的不在于有锁还是无锁，而是尽可能减少核间通讯。要减少核间通讯，就要减少写竞争，要减少写竞争，最直接的途径就是细化锁粒度。 一、C无锁(lockfree)数据结构与有锁 …
什么是极大强连通子图 2023-04-19 992 极大连通子图是连通图的一个连通分量，连通分量本身是一个连通图。连通图的极大连通子图只有一个就是其本身，是少数的。非连通的极大连通子图有多个，每一个都是一个连通图。 一、极大强连通子图是什么 极大强连通 …
二叉树各结点的度是什么意思 2023-04-19 1075 二叉树各结点的度是指树中所以结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2。二叉树是树形结构中一种特殊的树形结构，每个结点至多有2棵子树 …
为什么要引入红黑树，它比普通的平衡二叉树究竟好在哪 2023-04-19 781 因为AVL树比红黑树更加平衡，但AVL树在插入和删除的时候也会存在大量的旋转操作。所以当你的应用涉及到频繁的插入和删除操作，切记放弃AVL树，选择性能更好的红黑树。 一、为什么要引入红黑树 因为AVL …
红黑树与普通的平衡二叉树除了颜色到底有什么区别 2023-04-19 713 平衡二叉树通过保持任一节点左、右子树高度差的绝对值不超过1来维持二叉树的平衡；而红黑树是根据查找路径上黑色节点的个数以及红、黑节点之间的联系来维持二叉树的平衡。 一、红黑树与普通的平衡二叉树的区别 1 …
如何克服字典树(TrieTree)的缺点 2023-04-19 796 对于字典树(TrieTree)的缺点，为了减少空间浪费，有人提出了一些压缩算法。比如基数 Trie（ radix tries），又称紧凑前缀树。基本思想是通过减少树的节点，从而减少空指针。 一、如何克 …
游戏场景管理中BVH相比八叉树有什么优劣 2023-04-19 924 BVH的构建比较耗时间，而且对于动态物体的支持比较麻烦，但是运行效率会更高，因此常用于离线渲染和光线追踪等对性能要求较高的场合。八叉树的构建简洁明了，比较直观。八叉树的结构是固定的，不会受物体位置的影 …
