什么是极大强连通子图 2023-04-19 988 极大连通子图是连通图的一个连通分量，连通分量本身是一个连通图。连通图的极大连通子图只有一个就是其本身，是少数的。非连通的极大连通子图有多个，每一个都是一个连通图。 一、极大强连通子图是什么 极大强连通 …
二叉树各结点的度是什么意思 2023-04-19 1069 二叉树各结点的度是指树中所以结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2。二叉树是树形结构中一种特殊的树形结构，每个结点至多有2棵子树 …
为什么要引入红黑树，它比普通的平衡二叉树究竟好在哪 2023-04-19 776 因为AVL树比红黑树更加平衡，但AVL树在插入和删除的时候也会存在大量的旋转操作。所以当你的应用涉及到频繁的插入和删除操作，切记放弃AVL树，选择性能更好的红黑树。 一、为什么要引入红黑树 因为AVL …
红黑树与普通的平衡二叉树除了颜色到底有什么区别 2023-04-19 708 平衡二叉树通过保持任一节点左、右子树高度差的绝对值不超过1来维持二叉树的平衡；而红黑树是根据查找路径上黑色节点的个数以及红、黑节点之间的联系来维持二叉树的平衡。 一、红黑树与普通的平衡二叉树的区别 1 …
如何克服字典树(TrieTree)的缺点 2023-04-19 794 对于字典树(TrieTree)的缺点，为了减少空间浪费，有人提出了一些压缩算法。比如基数 Trie（ radix tries），又称紧凑前缀树。基本思想是通过减少树的节点，从而减少空指针。 一、如何克 …
游戏场景管理中BVH相比八叉树有什么优劣 2023-04-19 920 BVH的构建比较耗时间，而且对于动态物体的支持比较麻烦，但是运行效率会更高，因此常用于离线渲染和光线追踪等对性能要求较高的场合。八叉树的构建简洁明了，比较直观。八叉树的结构是固定的，不会受物体位置的影 …
Map、Dictionary、HashTable有哪些异同 2023-04-19 686 dictionary 跟 map 其实是同一个东西，只是在不同场合叫法不同。dictionary 的中文是字典，map 在中文是映射，也有地图的意思。查字典，查地图，都是通过某个信息，去找到另一个信息 …
为什么说“满二叉树也是完全二叉树” 2023-04-19 747 因为国内早期教材中，满二叉树一般指 perfect binary tree，所以会有满二叉树是完全二叉树的一个特例的说法。类似的情况可能还有树的深度的定义，有的根结点从0开始计数，有的从1开始计数。 …
堆内存和数据结构堆之间的关系是什么 2023-04-19 709 数据结构中的堆和内存中的堆是两个完全不同的概念。它们除了名字一样没有什么必然的联系。就跟苹果一样，一个是水果一个是品牌。前者是组织数据的一种手段（或者叫工具），后者只是指明数据存储在哪种内存区之上。 …
数据结构的主要内容有哪些 2023-04-19 707 数据结构的主要内容有：1、基本概念和术语；2、逻辑结构和物理结构（存储结构）；3、抽象数据类型。其中，数据是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入到计算机处理的符号集合。 …
数据库系统的实现中采用了哪些常用的数据结构 2023-04-19 696 数据库系统的实现中采用的数据结构有：线性表，还可细分为顺序表、链表、栈和队列；树结构，包括普通树，二叉树，线索二叉树等；图存储结构。其中，线性表结构存储的数据往往是可以依次排列的，就像小朋友手拉手。 …
为什么汽车行业没有敏捷开发的说法，而是ASPICE的V型开发模型 2023-04-19 782 首先汽车行业没有敏捷开发的说法是错误的，敏捷开发这个理念也适用于汽车软件的开发，更有理念的坚定支持者，比如特斯拉，把敏捷开发的理念贯彻到整车的开发中（优劣先不评判）。 一、为什么汽车行业没有敏捷开发的 …
