{
  "translations" :{
    "en": {
      ".exerciseTitle": "Radix Search Trie",
      "av_Authors": "Kasper Hellström",
      ".instructLabel": "Instructions:",
      ".instructions": "Insert the given keys into the initially empty radix search trie."
    },
    "fi": {
      ".exerciseTitle": "Radix hakupuu",
      "av_Authors": "Kasper Hellström",
      ".instructLabel": "Ohjeet:",
      ".instructions": "Lisää pinon avaimet annetussa järjestyksessä alla olevaan radix-hakupuuhun."
    }
  },
  "code": {
    "english": [
      [
        "INSERT:",
        "1. Search the correct position",
        "2. If the position is an empty node, insert the new key here to be a leaf node",
        "3. If there already was a leaf node, the node itself becomes an inner node,",
        "   and below this the tree should make distinction between the old leaf",
        "   and the new node",
        "4. Finally, new leaf nodes appear for the old leaf and the new node."
      ],
      [
        "SEARCH:",
        "1. Start from the root node and the most significant bit",
        "2. Proceed bit-by-bit turning either into the left (0) or right based on",
        "   the current bit until a leaf node is encountered",
        "3. Check whether the key to be searched is in this leaf node"
      ]
    ],
    "finnish": [
      [
        "INSERT:",
        "1. Haetaan alkion paikka bittien perusteella",
        "2. Jos löydetty paikka oli tyhjä, lisätään alkio tähän kohtaan puun lehdeksi",
        "3. Jos paikassa oli lehti, tästä tulee puun sisäsolmu ja sen alle rakennetaan",
        "   alipuu tai alipuut siten, että lehdessä ollut avain ja lisättävä avain",
        "   eroavat toisistaan",
        "4. Luodaan uudet lehtisolmut, joihin em. vanhan lehden avain ja lisättävä",
        "   avain talletetaan"
      ],
      [
        "SEARCH:",
        "1. Aloitetaan juuresta ja eniten merkitsevästä bitistä",
        "2. Edetään bitti kerrallaan puussa alaspäin kääntyen (0) vasempaan tai",
        "   (1) oikeaan haaraan, kunnes kohdataan puun lehti",
        "3. Katsotaan, onko alkio lehdessä"
      ]
    ]
  }
}