Data structures 使用2-3-4树而不是八字树
我现在正在学习数据结构课程，我们学习了2-3-4树和splay树。我想知道在什么情况下你会使用2-3-4树而不是八字树？它们都是自我平衡和分类的，所以我看不出它们之间有多大区别 A仅更改插入和删除的结构，而A还重新组织搜索中的节点 由于查找时的重新组织，如果您的典型使用模式在大多数时间碰巧查找元素的一小部分，则Splay树将提供更快的响应 可以实现2-3-4树，以便在O（1）中查找最小的元素，但通常都在摊销O（logn）处提供插入和删除。a仅更改插入和删除的结构，而a还重新组织搜索中的节点 由于查找时的重新组织，如果您的典型使用模式在大多数时间碰巧查找元素的一小部分，则Splay树将提供更快的响应 可以实现2-3-4树，以便在O（1）中查找最小的元素，但通常都在摊销O（logn）处提供插入和删除Data structures 使用2-3-4树而不是八字树,data-structures,splay-tree,2-3-4-tree,Data Structures,Splay Tree,2 3 4 Tree,我现在正在学习数据结构课程，我们学习了2-3-4树和splay树。我想知道在什么情况下你会使用2-3-4树而不是八字树？它们都是自我平衡和分类的，所以我看不出它们之间有多大区别 A仅更改插入和删除的结构，而A还重新组织搜索中的节点 由于查找时的重新组织，如果您的典型使用模式在大多数时间碰巧查找元素的一小部分，则Splay树将提供更快的响应 可以实现2-3-4树，以便在O（1）中查找最小的元素，但通常都在摊销O（logn）处提供插入和删除。a仅更改插入和删除的结构，而a还重新组织搜索中的节点 由于