为什么有关MongoDB采用B树索引，以及Mysql B+树做索引?

一、为什么有关MongoDB采用B树索引，以及Mysql B+树做索引B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。这就决定了B

2023-10-11

为什么C的数组必须要指明尺寸大小?

一、为什么C的数组必须要指明尺寸大小不指明尺寸大小就无法开辟内存。无论是在堆上还是栈上，为了实现常数时间的随机访问，数组元素都必须线性的分布在一段内存里。如果想实现动态数组的话，就意味着编译器必须要插

2023-10-11

如何克服字典树(TrieTree)的缺点?

一、如何克服字典树(TrieTree)的缺点对于字典树(TrieTree)的缺点，为了减少空间浪费，有人提出了一些压缩算法。比如基数 Trie（ radix tries），又称紧凑前缀树。基本思想是通

2023-10-11

红黑树与普通的平衡二叉树除了颜色到底有什么区别?

一、红黑树与普通的平衡二叉树的区别1、平衡二叉树通过保持任一节点左、右子树高度差的绝对值不超过1来维持二叉树的平衡；而红黑树是根据查找路径上黑色节点的个数以及红、黑节点之间的联系来维持二叉树的平衡。2

2023-10-11

为什么要引入红黑树，它比普通的平衡二叉树究竟好在哪?

一、为什么要引入红黑树因为AVL树比红黑树更加平衡，但AVL树在插入和删除的时候也会存在大量的旋转操作。所以当你的应用涉及到频繁的插入和删除操作，切记放弃AVL树，选择性能更好的红黑树。红黑树不追求”

2023-10-11