2-3树和2-3-4树为啥不直接叫3阶树或者4阶树?

感觉2-3树或者2-3-4树这种命名很奇怪,为啥不直接按照最大阶数命名,直接叫3阶树或者4阶树?

阅读 2.5k
3 个回答

看了各个回答,都没回答到点子上,要么就是调侃,我经过比较认真的对比研究后,其实这个问题说复杂也复杂说简单也简单。

因为2-3树2-3-4树不仅仅是单纯的3阶数或者4阶树,而是因为2-3树2-3-4树在3阶或者4阶树的情况下,有非常明确的特性,所以才做了独立的命名。

2-3树2-3-4树是查找树或者说平衡树,算是3阶或者4阶树的特殊情况。

因为二叉树表示每个节点都有两个儿子,而2-3树表示每个节点有二或三个儿子,如果你叫三叉树就容易让人误解每个节点都必须有三个儿子。2-3-4树的问题类似。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题
宣传栏