Data Structure

Publish on: Classify at:
Words: 45 Read:≈ 1mins Views:

Trie

440. K-th Smallest in Lexicographical Order

  • How to get lexicographical order from smallest to largest? Build a deca-tree for numbers and then traverse it in pre-order.
  • How to get the number of children of a node? Use the next node on the same level.