{
  "id": "trie",
  "name": "Trie",
  "category": "Tree",
  "access_big_o": null,
  "search_big_o": "O(k)",
  "insert_big_o": "O(k)",
  "description": "A prefix tree storing strings by character, where k is the length of the key being searched or inserted.",
  "url": "https://gratisapi.com/api/data-structures/trie"
}