1.

What Do You Mean By 2-3-4 Tree?

Answer»

A B-TREE of order 4 is CALLED 2-3-4 tree. A B-tree of order 4 is a tree that is not BINARY with the following STRUCTURAL PROPERTIES:

  • The root is either a leaf or has between 2 and 4 children.
  • All non-leaf nodes (except the root) have between 2 and 4 children.
  • All leaves are at the same depth.

A B-tree of order 4 is called 2-3-4 tree. A B-tree of order 4 is a tree that is not binary with the following structural properties:



Discussion

No Comment Found