gpt4 book ai didi

data-structures - "Order"和 "Degree"在Tree数据结构上有什么区别

转载 作者:行者123 更新时间:2023-12-04 11:13:26 27 4
gpt4 key购买 nike

B-Tree Definition
他们在以下方面使用“订单”一词:

According to Knuth's definition, a B-tree of order m is a tree which satisfies the following properties:

1. Every node has at most m children.
...

并且“学位”在 Tree terms 中定义作为:
Degree – number of sub trees of a node.

那么,它们是同一回事吗?我感觉不到任何区别。

最佳答案

Degree表示 B 树中一个节点可以拥有的子节点数的下限(根除外)。即尽可能少的 child 。而Order表示 child 数量的上限。 IE。可能的最大数量。

B 与订单相关的树属性

B Tree properties with respect to the order.
NOTE :Wikipedia also states these

B 树关于度数的属性

B Tree Properties with respect to Degree
NOTE :These can also be found in the CLRS book

关于data-structures - "Order"和 "Degree"在Tree数据结构上有什么区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28846377/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com