data-structures有关的问题


现实生活中双重链表的使用

在现实生活中,什么时候使用双重链接列表似乎是最佳选择?有人能建议实际使用它吗?


如何在内存中遍历多子树?

我在数据库中有一个多子树,我使用深度优先搜索遍历它。
例如:-
Sr.没有孩子id父母id姓名
1 10 10个国家
2 11 10状态-...


当节点数小于n/2时,为什么b树需要合并节点?

我认为b树是为硬盘而不是内存设计的。所以我们的算法是最小化磁盘IO (这是真的吗?)。
因此,如果我们删除整个节点,当节点中的所有键都被删除时.


为什么解决一个范围最小查询与段树时间复杂度为O(Log n)?

我试图解决如何在给定的数组和两个索引中找到O(Log(n)) 中这两个索引之间的最小值。
我看到了使用分段树的解决方案,但不明白为什么


二叉树和二叉搜索树的区别

任何人都可以用一个例子来解释二叉树和二叉搜索树之间的区别吗?