{
  "title": "Data Structures: Algorithms and Applications",
  "desc": "Data Structures: Algorithms and Applications",
  "build_dir": "Books",
  "code_dir": "SourceCode/",
  "lang": "en",
  "theme": "",
  "html_theme_options": null,
  "html_js_files": null,
  "html_css_files": null,
  "chapter_name": "",
  "code_lang": {
    "Pseudo": {
      "ext": [
        "txt"
      ],
      "label": "Pseudo Code",
      "lang": "pseudo"
    },
    "Java_Generic": {
      "ext": [
        "java"
      ],
      "label": "Java (Generic)",
      "lang": "java"
    },
    "Java": {
      "ext": [
        "java"
      ],
      "label": "Java",
      "lang": "java"
    },
    "Python": {
      "ext": [
        "py"
      ],
      "label": "Python",
      "lang": "python"
    }
  },
  "build_JSAV": true,
  "build_cmap": true,
  "suppress_todo": true,
  "dispModComp": true,
  "zeropt_assignments": false,
  "include_tree_view": false,
  "tabbed_codeinc": true,
  "narration_enabled": true,
  "glob_exer_options": {
    "JXOP-debug": "true"
  },
  "glob_ss_options": {
    "required": true,
    "points": 0,
    "threshold": 1
  },
  "glob_ka_options": {
    "threshold": 5,
    "points": 1,
    "required": true
  },
  "glob_pe_options": {
    "required": true,
    "points": 2,
    "threshold": 0.9
  },
  "glob_ff_options": {
    "required": false,
    "points": 0,
    "threshold": 1
  },
  "glob_extr_options": {
    "code-workout": {
      "points": 2
    },
    "points": 1,
    "code-workout-jhavepop": {
      "points": 1
    },
    "mastery-grid-java-animations": {
      "points": 1
    },
    "mastery-grid-jsparsons-python": {
      "points": 1
    },
    "mastery-grid-python-animations": {
      "points": 1
    }
  },
  "max_toc_depth": {
    "points": 3
  },
  "chapters": {
    "Preface": {
      "Intro": {}
    },
    "Introduction for Data Structures and Algorithms Courses": {
      "Background/IntroDSA": {},
      "Design/ADT": {
        "IntroADTSumm": {
          "threshold": 4
        }
      }
    },
    "Object Oriented Programming": {
      "Design/IntroOO": {},
      "Design/IntroUML": {},
      "Design/IntroProcess": {}
    },
    "List Interface & Array based Lists": {
      "List/ListADT": {
        "List ADT Programming Exercise": {
          "points": 1
        }
      },
      "List/ListArray": {
        "AlistRemovePRO": {
          "threshold": 4
        },
        "AlistInsertPRO": {
          "threshold": 3
        },
        "ALSumm": {
          "threshold": 3
        }
      }
    },
    "Algorithm Analysis": {
      "AlgAnal/AnalPrelim": {
        "AnalPrelimSumm": {
          "threshold": 4
        }
      },
      "AlgAnal/AnalIntro": {
        "CompareGrowth": {
          "points": 2,
          "threshold": 3
        },
        "GrowthRatesPRO": {
          "threshold": 3
        }
      },
      "AlgAnal/AnalCases": {},
      "AlgAnal/AnalCompvsAlg": {
        "FasterCorASumm": {
          "threshold": 2
        }
      },
      "AlgAnal/AnalAsymptotic": {
        "UpperBoundsSumm": {
          "threshold": 4
        }
      },
      "AlgAnal/AnalProgram": {
        "binarySearchPRO": {
          "exer_options": {
            "JXOP-code": "none"
          },
          "points": 1,
          "threshold": 1
        }
      },
      "AlgAnal/AlgAnalSummCS2": {}
    },
    "Introduction to Pointers in Java": {
      "PointersJava/PointerIntro": {},
      "PointersJava/LocalMem": {},
      "PointersJava/HeapMem": {}
    },
    "Stacks": {
      "List/StackArray": {},
      "List/StackLinked": {}
    },
    "Recursion": {
      "RecurTutor/RecIntro": {},
      "RecurTutor/Write": {},
      "RecurTutor/CodeCompletionEx": {
        "Recursion Programming Exercise: Add odd values": {
          "points": 1
        },
        "Recursion Programming Exercise: Count Characters": {
          "points": 1
        },
        "Recursion Programming Exercise: Cummulative Sum": {
          "points": 1
        },
        "Recursion Programming Exercise: GCD": {
          "points": 1
        },
        "Recursion Programming Exercise: Largest": {
          "points": 1
        },
        "Recursion Programming Exercise: Multiply": {
          "points": 1
        },
        "Recursion Programming Exercise: Sum Of the Digits": {
          "points": 1
        },
        "Recursion Programming Exercise: log": {
          "points": 1
        }
      },
      "RecurTutor/HarderWrite": {},
      "RecurTutor/HarderCodeCompletionEx": {
        "Recursion Programming Exercise: Decimal to Binary": {
          "points": 1
        },
        "Recursion Programming Exercise: Is Reverse": {
          "points": 1
        },
        "Recursion Programming Exercise: Minimum of array": {
          "points": 1
        }
      },
      "RecurTutor/WritingEx": {
        "Recursion Programming Exercise: Cannonballs": {
          "points": 1
        },
        "Recursion Programming Exercise: Check Palindrome": {
          "points": 1
        },
        "Recursion Programming Exercise: Pascal Triangle": {
          "points": 1
        },
        "Recursion Programming Exercise: Subset Sum": {
          "points": 1
        }
      },
      "RecurTutor/Trace": {},
      "RecurTutor/TracingEx": {
        "RecTraceSummbckwrdFlow": {
          "threshold": 1
        },
        "RecTraceSummFuncErr": {
          "threshold": 1
        },
        "RecTraceSummFwdFlow": {
          "threshold": 1
        },
        "RecTraceSummHard": {
          "threshold": 1
        },
        "RecTraceSummHowmany": {
          "threshold": 1
        },
        "RecTraceSummTwoRC": {
          "threshold": 1
        }
      },
      "RecurTutor/RecSummaryEx": {}
    },
    "Searching": {
      "Searching/SearchIntro": {},
      "Searching/BinarySearch": {},
      "Searching/UnsortedSearch": {},
      "Searching/SortedSearch": {},
      "Searching/SelfOrg": {}
    },
    "Sorting": {
      "Sorting/InSort": {},
      "Sorting/SortNotation": {
        "SortIntroSumm": {
          "threshold": 3
        }
      },
      "Design/Comparison": {},
      "Sorting/SortingEmpirical": {},
      "Sorting/BinSort": {},
      "Sorting/RadixSort": {},
      "Sorting/InsertionSort": {},
      "Sorting/BubbleSort": {
        "BubsortPRO": {
          "points": 2,
          "threshold": 3
        }
      },
      "Sorting/SelectionSort": {
        "SelsortPRO": {
          "points": 2
        }
      },
      "Sorting/Mergesort": {},
      "Sorting/SortSumm": {}
    },
    "Queues": {
      "List/Queue": {},
      "List/QueueLinked": {}
    },
    "Linked Lists": {
      "List/ListLinked": {
        "LlistRemovePRO": {
          "points": 2
        }
      },
      "List/ListAnalysis": {
        "ListOverhead": {
          "threshold": 3
        },
        "LLSumm": {
          "points": 2,
          "threshold": 6
        }
      },
      "List/ListDouble": {},
      "List/ListElement": {
        "ListSumm": {
          "threshold": 3
        }
      },
      "List/Freelist": {},
      "List/ListSumm": {
        "ListChapterSumm": {
          "points": 2,
          "threshold": 10
        },
        "ListdsSumm": {
          "points": 2
        }
      }
    },
    "Binary Trees": {
      "Binary/BinaryTreeIntro": {},
      "Binary/BinaryTree": {
        "DefSumm": {
          "points": 2,
          "threshold": 8
        },
        "Treeprobs": {
          "threshold": 4
        }
      },
      "Binary/RecursiveDS": {},
      "Binary/BinaryTreeFullThm": {},
      "Binary/BinaryTreeTraversal": {
        "btTravPreorderPRO": {
          "exer_options": {
            "JXOP-code": "none"
          },
          "points": 1
        },
        "btTravInorderPRO": {
          "exer_options": {
            "JXOP-code": "none"
          },
          "points": 1
        },
        "btTravPostorderPRO": {
          "exer_options": {
            "JXOP-code": "none"
          },
          "points": 1
        },
        "TravSumm": {
          "threshold": 3
        }
      },
      "Binary/WritingTraversals": {
        "Binary Tree Increment By One Exercise": {
          "points": 1
        }
      },
      "BTRecurTutor/BinaryTreeInfFlw": {
        "BinaryTreeMistakesCON": {
          "points": 1,
          "threshold": 0.9
        }
      },
      "Binary/BinaryTreeImpl": {},
      "Binary/Composite": {},
      "Binary/BinaryTreeNodeSpace": {
        "TreeOverheadFIB": {
          "points": 2
        }
      },
      "Binary/BST": {
        "BSTSumm": {
          "threshold": 2
        },
        "BSTinsertPRO": {
          "exer_options": {
            "JXOP-code": "none",
            "JXOP-feedback": "continuous",
            "JXOP-fixmode": "undo"
          },
          "points": 1
        },
        "BSTremovePRO": {
          "exer_options": {
            "JXOP-code": "none",
            "JXOP-feedback": "continuous",
            "JXOP-fixmode": "undo"
          }
        },
        "BSTsearchPRO": {
          "exer_options": {
            "JXOP-code": "none",
            "JXOP-feedback": "continuous",
            "JXOP-fixmode": "undo"
          },
          "points": 1
        }
      },
      "Binary/BSTDict": {},
      "BTRecurTutor/BinaryTreeGuidedInfFlw": {
        "IneffBinaryTreeRangeCON": {
          "points": 1,
          "threshold": 0.9
        }
      },
      "BTRecurTutor/MultipleBinaryTrees": {},
      "BTRecurTutor/BSTCheck": {},
      "Binary/CompleteTree": {},
      "Binary/Heaps": {
        "heapbuildPRO": {
          "exer_options": {
            "JXOP-code": "none"
          },
          "points": 1
        },
        "heapinsertPRO": {
          "exer_options": {
            "JXOP-code": "none"
          }
        },
        "HeapSumm": {
          "points": 2
        },
        "heapremovePRO": {
          "exer_options": {
            "JXOP-code": "none"
          }
        }
      },
      "Binary/Huffman": {},
      "Binary/TreeTrie": {},
      "Binary/HuffProof": {},
      "Binary/BinaryChapSumm": {
        "BinaryChapSumm": {
          "points": 2,
          "threshold": 10
        }
      }
    },
    "Hashing": {
      "Hashing/HashIntro": {},
      "Hashing/HashFunc": {
        "BirthdayFIB": {
          "threshold": 3
        }
      },
      "Hashing/HashFuncExamp": {
        "StringSimple": {
          "points": 0.5,
          "threshold": 1
        },
        "MidSquare": {
          "points": 0.5,
          "threshold": 1
        },
        "StringSfold": {
          "points": 0.5,
          "threshold": 1
        }
      },
      "Hashing/OpenHash": {
        "OpenHashPRO": {
          "points": 2
        }
      },
      "Hashing/BucketHash": {},
      "Hashing/HashCSimple": {},
      "Hashing/HashCImproved": {
        "HashDoublePPRO": {
          "points": 2
        },
        "HashLinearStepPPRO": {
          "points": 2
        },
        "HashPseudoRandomPPRO": {
          "points": 2
        },
        "HashQuadraticPPRO": {
          "points": 2
        }
      },
      "Hashing/HashAnal": {},
      "Hashing/HashDel": {
        "HashDelSumm": {
          "threshold": 3
        }
      },
      "Hashing/HashSumm": {
        "HashChapterSumm": {
          "points": 2,
          "threshold": 10
        }
      }
    },
    "Advanced Topics": {
      "SeniorAlgAnal/ProblemSolving": {},
      "SeniorAlgAnal/AAIntro": {},
      "SeniorAlgAnal/TOH": {},
      "SeniorAlgAnal/Numeric": {},
      "SeniorAlgAnal/RandomNums": {},
      "SeniorAlgAnal/Recurrence": {},
      "SeniorAlgAnal/AdvSumm": {},
      "SeniorAlgAnal/Turing": {},
      "SeniorAlgAnal/Impossible": {},
      "SeniorAlgAnal/Primes": {},
      "SeniorAlgAnal/BoundsReview": {}
    },
    "Appendix": {
      "Glossary": {},
      "Bibliography": {}
    }
  }
}