Algorithm Introduction 3rd Edition General Edition (World Standard MIT Textbook) There was the following sentence in the B tree chapter.


If an internal node x in the B tree contains x.n keys, x has x.n + 1 children.

What does this dot mean? Is it an expression often used in tree structures? Is this book unique?
I asked questions because it would be cumbersome to look back at the book.

  • Answer # 1

    x. (n + 1) instead of (x.n) + (1)
    I understood it immediately after looking at the English version. The English version looks likex.n+1, but the Japanese version looks like x.n + 1.
    Is it a typographical error or is the composition different?
    The explanation is straight and easy to understand in English