├── .gitignore
├── .idea
    ├── data-structures-and-algorithms.iml
    ├── kotlinc.xml
    ├── misc.xml
    ├── modules.xml
    ├── uiDesigner.xml
    ├── vcs.xml
    └── workspace.xml
├── class1
    └── Hello.java
├── class4-list
    └── LinkedList.java
├── class5-stack-queue
    ├── ArrayQueue.java
    ├── ArrayStack.java
    ├── ListQueue.java
    └── ListStack.java
├── class6-hash-table
    └── HashMap.java
├── class7-tree
    ├── BST.java
    ├── Tree.java
    └── TreeTraversal.java
├── class8-heap
    ├── MaxHeap.java
    └── PriorityQueue.java
├── class9-graph
    ├── GraphTraversal.java
    └── ListGraph.java
└── output
    └── production
        └── data-structures-and-algorithms
            ├── ArrayQueue.class
            ├── ArrayStack.class
            ├── BST$TreeNode.class
            ├── BST.class
            ├── GraphTraversal.class
            ├── HashMap$HashNode.class
            ├── HashMap.class
            ├── LinkedList$ListNode.class
            ├── LinkedList.class
            ├── ListGraph.class
            ├── ListQueue$QueueNode.class
            ├── ListQueue.class
            ├── ListStack$StackNode.class
            ├── ListStack.class
            ├── MaxHeap.class
            ├── PriorityQueue$Node.class
            ├── PriorityQueue.class
            ├── Tree.class
            ├── TreeTraversal.class
            └── class1
                └── Hello.class


/.gitignore:
--------------------------------------------------------------------------------
 1 | # Covers JetBrains IDEs: IntelliJ, RubyMine, PhpStorm, AppCode, PyCharm, CLion, Android Studio and WebStorm
 2 | # Reference: https://intellij-support.jetbrains.com/hc/en-us/articles/206544839
 3 | 
 4 | # User-specific stuff
 5 | .idea/**/workspace.xml
 6 | .idea/**/tasks.xml
 7 | .idea/**/usage.statistics.xml
 8 | .idea/**/dictionaries
 9 | .idea/**/shelf
10 | 
11 | # Generated files
12 | .idea/**/contentModel.xml
13 | 
14 | # Sensitive or high-churn files
15 | .idea/**/dataSources/
16 | .idea/**/dataSources.ids
17 | .idea/**/dataSources.local.xml
18 | .idea/**/sqlDataSources.xml
19 | .idea/**/dynamic.xml
20 | .idea/**/uiDesigner.xml
21 | .idea/**/dbnavigator.xml
22 | 
23 | # Gradle
24 | .idea/**/gradle.xml
25 | .idea/**/libraries
26 | 
27 | # Gradle and Maven with auto-import
28 | # When using Gradle or Maven with auto-import, you should exclude module files,
29 | # since they will be recreated, and may cause churn.  Uncomment if using
30 | # auto-import.
31 | # .idea/artifacts
32 | # .idea/compiler.xml
33 | # .idea/jarRepositories.xml
34 | # .idea/modules.xml
35 | # .idea/*.iml
36 | # .idea/modules
37 | # *.iml
38 | # *.ipr
39 | 
40 | # CMake
41 | cmake-build-*/
42 | 
43 | # Mongo Explorer plugin
44 | .idea/**/mongoSettings.xml
45 | 
46 | # File-based project format
47 | *.iws
48 | 
49 | # IntelliJ
50 | out/
51 | 
52 | # mpeltonen/sbt-idea plugin
53 | .idea_modules/
54 | 
55 | # JIRA plugin
56 | atlassian-ide-plugin.xml
57 | 
58 | # Cursive Clojure plugin
59 | .idea/replstate.xml
60 | 
61 | # Crashlytics plugin (for Android Studio and IntelliJ)
62 | com_crashlytics_export_strings.xml
63 | crashlytics.properties
64 | crashlytics-build.properties
65 | fabric.properties
66 | 
67 | # Editor-based Rest Client
68 | .idea/httpRequests
69 | 
70 | # Android studio 3.1+ serialized cache file
71 | .idea/caches/build_file_checksums.ser
72 | 


--------------------------------------------------------------------------------
/.idea/data-structures-and-algorithms.iml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="UTF-8"?>
 2 | <module type="JAVA_MODULE" version="4">
 3 |   <component name="NewModuleRootManager" inherit-compiler-output="true">
 4 |     <exclude-output />
 5 |     <content url="file://$MODULE_DIR$">
 6 |       <sourceFolder url="file://$MODULE_DIR$/class1" isTestSource="false" />
 7 |       <sourceFolder url="file://$MODULE_DIR$/class4-list" isTestSource="false" />
 8 |       <sourceFolder url="file://$MODULE_DIR$/class5-stack-queue" isTestSource="false" />
 9 |       <sourceFolder url="file://$MODULE_DIR$/class6-hash-table" isTestSource="false" />
10 |       <sourceFolder url="file://$MODULE_DIR$/class7-tree" isTestSource="false" />
11 |       <sourceFolder url="file://$MODULE_DIR$/class8-heap" isTestSource="false" />
12 |       <sourceFolder url="file://$MODULE_DIR$/class9-graph" isTestSource="false" />
13 |     </content>
14 |     <orderEntry type="inheritedJdk" />
15 |     <orderEntry type="sourceFolder" forTests="false" />
16 |   </component>
17 | </module>


--------------------------------------------------------------------------------
/.idea/kotlinc.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="Kotlin2JvmCompilerArguments">
4 |     <option name="jvmTarget" value="1.8" />
5 |   </component>
6 | </project>


--------------------------------------------------------------------------------
/.idea/misc.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="JavaScriptSettings">
4 |     <option name="languageLevel" value="ES6" />
5 |   </component>
6 |   <component name="ProjectRootManager" version="2" languageLevel="JDK_1_8" default="false" project-jdk-name="1.8" project-jdk-type="JavaSDK">
7 |     <output url="file://$PROJECT_DIR$/output" />
8 |   </component>
9 | </project>


--------------------------------------------------------------------------------
/.idea/modules.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="ProjectModuleManager">
4 |     <modules>
5 |       <module fileurl="file://$PROJECT_DIR$/.idea/data-structures-and-algorithms.iml" filepath="$PROJECT_DIR$/.idea/data-structures-and-algorithms.iml" />
6 |     </modules>
7 |   </component>
8 | </project>


--------------------------------------------------------------------------------
/.idea/uiDesigner.xml:
--------------------------------------------------------------------------------
  1 | <?xml version="1.0" encoding="UTF-8"?>
  2 | <project version="4">
  3 |   <component name="Palette2">
  4 |     <group name="Swing">
  5 |       <item class="com.intellij.uiDesigner.HSpacer" tooltip-text="Horizontal Spacer" icon="/com/intellij/uiDesigner/icons/hspacer.png" removable="false" auto-create-binding="false" can-attach-label="false">
  6 |         <default-constraints vsize-policy="1" hsize-policy="6" anchor="0" fill="1" />
  7 |       </item>
  8 |       <item class="com.intellij.uiDesigner.VSpacer" tooltip-text="Vertical Spacer" icon="/com/intellij/uiDesigner/icons/vspacer.png" removable="false" auto-create-binding="false" can-attach-label="false">
  9 |         <default-constraints vsize-policy="6" hsize-policy="1" anchor="0" fill="2" />
 10 |       </item>
 11 |       <item class="javax.swing.JPanel" icon="/com/intellij/uiDesigner/icons/panel.png" removable="false" auto-create-binding="false" can-attach-label="false">
 12 |         <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3" />
 13 |       </item>
 14 |       <item class="javax.swing.JScrollPane" icon="/com/intellij/uiDesigner/icons/scrollPane.png" removable="false" auto-create-binding="false" can-attach-label="true">
 15 |         <default-constraints vsize-policy="7" hsize-policy="7" anchor="0" fill="3" />
 16 |       </item>
 17 |       <item class="javax.swing.JButton" icon="/com/intellij/uiDesigner/icons/button.png" removable="false" auto-create-binding="true" can-attach-label="false">
 18 |         <default-constraints vsize-policy="0" hsize-policy="3" anchor="0" fill="1" />
 19 |         <initial-values>
 20 |           <property name="text" value="Button" />
 21 |         </initial-values>
 22 |       </item>
 23 |       <item class="javax.swing.JRadioButton" icon="/com/intellij/uiDesigner/icons/radioButton.png" removable="false" auto-create-binding="true" can-attach-label="false">
 24 |         <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
 25 |         <initial-values>
 26 |           <property name="text" value="RadioButton" />
 27 |         </initial-values>
 28 |       </item>
 29 |       <item class="javax.swing.JCheckBox" icon="/com/intellij/uiDesigner/icons/checkBox.png" removable="false" auto-create-binding="true" can-attach-label="false">
 30 |         <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
 31 |         <initial-values>
 32 |           <property name="text" value="CheckBox" />
 33 |         </initial-values>
 34 |       </item>
 35 |       <item class="javax.swing.JLabel" icon="/com/intellij/uiDesigner/icons/label.png" removable="false" auto-create-binding="false" can-attach-label="false">
 36 |         <default-constraints vsize-policy="0" hsize-policy="0" anchor="8" fill="0" />
 37 |         <initial-values>
 38 |           <property name="text" value="Label" />
 39 |         </initial-values>
 40 |       </item>
 41 |       <item class="javax.swing.JTextField" icon="/com/intellij/uiDesigner/icons/textField.png" removable="false" auto-create-binding="true" can-attach-label="true">
 42 |         <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
 43 |           <preferred-size width="150" height="-1" />
 44 |         </default-constraints>
 45 |       </item>
 46 |       <item class="javax.swing.JPasswordField" icon="/com/intellij/uiDesigner/icons/passwordField.png" removable="false" auto-create-binding="true" can-attach-label="true">
 47 |         <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
 48 |           <preferred-size width="150" height="-1" />
 49 |         </default-constraints>
 50 |       </item>
 51 |       <item class="javax.swing.JFormattedTextField" icon="/com/intellij/uiDesigner/icons/formattedTextField.png" removable="false" auto-create-binding="true" can-attach-label="true">
 52 |         <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
 53 |           <preferred-size width="150" height="-1" />
 54 |         </default-constraints>
 55 |       </item>
 56 |       <item class="javax.swing.JTextArea" icon="/com/intellij/uiDesigner/icons/textArea.png" removable="false" auto-create-binding="true" can-attach-label="true">
 57 |         <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
 58 |           <preferred-size width="150" height="50" />
 59 |         </default-constraints>
 60 |       </item>
 61 |       <item class="javax.swing.JTextPane" icon="/com/intellij/uiDesigner/icons/textPane.png" removable="false" auto-create-binding="true" can-attach-label="true">
 62 |         <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
 63 |           <preferred-size width="150" height="50" />
 64 |         </default-constraints>
 65 |       </item>
 66 |       <item class="javax.swing.JEditorPane" icon="/com/intellij/uiDesigner/icons/editorPane.png" removable="false" auto-create-binding="true" can-attach-label="true">
 67 |         <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
 68 |           <preferred-size width="150" height="50" />
 69 |         </default-constraints>
 70 |       </item>
 71 |       <item class="javax.swing.JComboBox" icon="/com/intellij/uiDesigner/icons/comboBox.png" removable="false" auto-create-binding="true" can-attach-label="true">
 72 |         <default-constraints vsize-policy="0" hsize-policy="2" anchor="8" fill="1" />
 73 |       </item>
 74 |       <item class="javax.swing.JTable" icon="/com/intellij/uiDesigner/icons/table.png" removable="false" auto-create-binding="true" can-attach-label="false">
 75 |         <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
 76 |           <preferred-size width="150" height="50" />
 77 |         </default-constraints>
 78 |       </item>
 79 |       <item class="javax.swing.JList" icon="/com/intellij/uiDesigner/icons/list.png" removable="false" auto-create-binding="true" can-attach-label="false">
 80 |         <default-constraints vsize-policy="6" hsize-policy="2" anchor="0" fill="3">
 81 |           <preferred-size width="150" height="50" />
 82 |         </default-constraints>
 83 |       </item>
 84 |       <item class="javax.swing.JTree" icon="/com/intellij/uiDesigner/icons/tree.png" removable="false" auto-create-binding="true" can-attach-label="false">
 85 |         <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
 86 |           <preferred-size width="150" height="50" />
 87 |         </default-constraints>
 88 |       </item>
 89 |       <item class="javax.swing.JTabbedPane" icon="/com/intellij/uiDesigner/icons/tabbedPane.png" removable="false" auto-create-binding="true" can-attach-label="false">
 90 |         <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
 91 |           <preferred-size width="200" height="200" />
 92 |         </default-constraints>
 93 |       </item>
 94 |       <item class="javax.swing.JSplitPane" icon="/com/intellij/uiDesigner/icons/splitPane.png" removable="false" auto-create-binding="false" can-attach-label="false">
 95 |         <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
 96 |           <preferred-size width="200" height="200" />
 97 |         </default-constraints>
 98 |       </item>
 99 |       <item class="javax.swing.JSpinner" icon="/com/intellij/uiDesigner/icons/spinner.png" removable="false" auto-create-binding="true" can-attach-label="true">
100 |         <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
101 |       </item>
102 |       <item class="javax.swing.JSlider" icon="/com/intellij/uiDesigner/icons/slider.png" removable="false" auto-create-binding="true" can-attach-label="false">
103 |         <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
104 |       </item>
105 |       <item class="javax.swing.JSeparator" icon="/com/intellij/uiDesigner/icons/separator.png" removable="false" auto-create-binding="false" can-attach-label="false">
106 |         <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3" />
107 |       </item>
108 |       <item class="javax.swing.JProgressBar" icon="/com/intellij/uiDesigner/icons/progressbar.png" removable="false" auto-create-binding="true" can-attach-label="false">
109 |         <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1" />
110 |       </item>
111 |       <item class="javax.swing.JToolBar" icon="/com/intellij/uiDesigner/icons/toolbar.png" removable="false" auto-create-binding="false" can-attach-label="false">
112 |         <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1">
113 |           <preferred-size width="-1" height="20" />
114 |         </default-constraints>
115 |       </item>
116 |       <item class="javax.swing.JToolBar$Separator" icon="/com/intellij/uiDesigner/icons/toolbarSeparator.png" removable="false" auto-create-binding="false" can-attach-label="false">
117 |         <default-constraints vsize-policy="0" hsize-policy="0" anchor="0" fill="1" />
118 |       </item>
119 |       <item class="javax.swing.JScrollBar" icon="/com/intellij/uiDesigner/icons/scrollbar.png" removable="false" auto-create-binding="true" can-attach-label="false">
120 |         <default-constraints vsize-policy="6" hsize-policy="0" anchor="0" fill="2" />
121 |       </item>
122 |     </group>
123 |   </component>
124 | </project>


--------------------------------------------------------------------------------
/.idea/vcs.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="VcsDirectoryMappings">
4 |     <mapping directory="" vcs="Git" />
5 |   </component>
6 | </project>


--------------------------------------------------------------------------------
/.idea/workspace.xml:
--------------------------------------------------------------------------------
  1 | <?xml version="1.0" encoding="UTF-8"?>
  2 | <project version="4">
  3 |   <component name="ChangeListManager">
  4 |     <list default="true" id="1424b053-33d2-4ec1-8617-28dcb0f48f20" name="Default" comment="">
  5 |       <change afterPath="$PROJECT_DIR$/class9-graph/GraphTraversal.java" afterDir="false" />
  6 |       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
  7 |       <change beforePath="$PROJECT_DIR$/class9-graph/ListGraph.java" beforeDir="false" afterPath="$PROJECT_DIR$/class9-graph/ListGraph.java" afterDir="false" />
  8 |       <change beforePath="$PROJECT_DIR$/output/production/data-structures-and-algorithms/ListGraph.class" beforeDir="false" afterPath="$PROJECT_DIR$/output/production/data-structures-and-algorithms/ListGraph.class" afterDir="false" />
  9 |     </list>
 10 |     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
 11 |     <option name="TRACKING_ENABLED" value="true" />
 12 |     <option name="SHOW_DIALOG" value="false" />
 13 |     <option name="HIGHLIGHT_CONFLICTS" value="true" />
 14 |     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
 15 |     <option name="LAST_RESOLUTION" value="IGNORE" />
 16 |   </component>
 17 |   <component name="CompilerWorkspaceConfiguration">
 18 |     <option name="MAKE_PROJECT_ON_SAVE" value="true" />
 19 |   </component>
 20 |   <component name="FileEditorManager">
 21 |     <leaf SIDE_TABS_SIZE_LIMIT_KEY="300">
 22 |       <file leaf-file-name="BST.java" pinned="false" current-in-tab="false">
 23 |         <entry file="file://$PROJECT_DIR$/class7-tree/BST.java">
 24 |           <provider selected="true" editor-type-id="text-editor">
 25 |             <state relative-caret-position="435">
 26 |               <caret line="31" column="4" selection-start-line="31" selection-start-column="4" selection-end-line="31" selection-end-column="4" />
 27 |               <folding>
 28 |                 <element signature="e#170#171#0" expanded="true" />
 29 |                 <element signature="e#212#213#0" expanded="true" />
 30 |               </folding>
 31 |             </state>
 32 |           </provider>
 33 |         </entry>
 34 |       </file>
 35 |       <file leaf-file-name="PriorityQueue.java" pinned="false" current-in-tab="false">
 36 |         <entry file="file://$PROJECT_DIR$/class8-heap/PriorityQueue.java">
 37 |           <provider selected="true" editor-type-id="text-editor">
 38 |             <state relative-caret-position="840">
 39 |               <caret line="58" column="19" selection-start-line="58" selection-start-column="19" selection-end-line="58" selection-end-column="19" />
 40 |               <folding>
 41 |                 <element signature="imports" expanded="true" />
 42 |               </folding>
 43 |             </state>
 44 |           </provider>
 45 |         </entry>
 46 |       </file>
 47 |       <file leaf-file-name="MaxHeap.java" pinned="false" current-in-tab="false">
 48 |         <entry file="file://$PROJECT_DIR$/class8-heap/MaxHeap.java">
 49 |           <provider selected="true" editor-type-id="text-editor">
 50 |             <state relative-caret-position="330">
 51 |               <caret line="22" column="8" selection-start-line="22" selection-start-column="8" selection-end-line="22" selection-end-column="8" />
 52 |               <folding>
 53 |                 <element signature="e#2240#2241#0" expanded="true" />
 54 |                 <element signature="e#2282#2283#0" expanded="true" />
 55 |                 <element signature="e#2332#2333#0" expanded="true" />
 56 |                 <element signature="e#2375#2376#0" expanded="true" />
 57 |                 <element signature="e#2422#2423#0" expanded="true" />
 58 |                 <element signature="e#2476#2477#0" expanded="true" />
 59 |                 <element signature="e#2524#2525#0" expanded="true" />
 60 |                 <element signature="e#2579#2580#0" expanded="true" />
 61 |                 <element signature="e#2623#2624#0" expanded="true" />
 62 |                 <element signature="e#2672#2673#0" expanded="true" />
 63 |                 <element signature="e#2718#2719#0" expanded="true" />
 64 |                 <element signature="e#2778#2779#0" expanded="true" />
 65 |                 <element signature="e#2825#2826#0" expanded="true" />
 66 |                 <element signature="e#2886#2887#0" expanded="true" />
 67 |               </folding>
 68 |             </state>
 69 |           </provider>
 70 |         </entry>
 71 |       </file>
 72 |       <file leaf-file-name="ListGraph.java" pinned="false" current-in-tab="false">
 73 |         <entry file="file://$PROJECT_DIR$/class9-graph/ListGraph.java">
 74 |           <provider selected="true" editor-type-id="text-editor">
 75 |             <state relative-caret-position="555">
 76 |               <caret line="37" column="24" selection-start-line="37" selection-start-column="24" selection-end-line="37" selection-end-column="24" />
 77 |               <folding>
 78 |                 <element signature="e#589#590#0" expanded="true" />
 79 |                 <element signature="e#631#632#0" expanded="true" />
 80 |                 <element signature="e#681#682#0" expanded="true" />
 81 |                 <element signature="e#735#736#0" expanded="true" />
 82 |               </folding>
 83 |             </state>
 84 |           </provider>
 85 |         </entry>
 86 |       </file>
 87 |       <file leaf-file-name="GraphTraversal.java" pinned="false" current-in-tab="true">
 88 |         <entry file="file://$PROJECT_DIR$/class9-graph/GraphTraversal.java">
 89 |           <provider selected="true" editor-type-id="text-editor">
 90 |             <state relative-caret-position="765">
 91 |               <caret line="55" column="8" selection-start-line="55" selection-start-column="8" selection-end-line="55" selection-end-column="8" />
 92 |             </state>
 93 |           </provider>
 94 |         </entry>
 95 |       </file>
 96 |     </leaf>
 97 |   </component>
 98 |   <component name="FileTemplateManagerImpl">
 99 |     <option name="RECENT_TEMPLATES">
100 |       <list>
101 |         <option value="Class" />
102 |       </list>
103 |     </option>
104 |   </component>
105 |   <component name="Git.Settings">
106 |     <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
107 |   </component>
108 |   <component name="IdeDocumentHistory">
109 |     <option name="CHANGED_PATHS">
110 |       <list>
111 |         <option value="$PROJECT_DIR$/class1/ListNode.java" />
112 |         <option value="$PROJECT_DIR$/class1/List.java" />
113 |         <option value="$PROJECT_DIR$/class4/List.java" />
114 |         <option value="$PROJECT_DIR$/class4-list/List.java" />
115 |         <option value="$PROJECT_DIR$/class5-stack-queue/Stack.java" />
116 |         <option value="$PROJECT_DIR$/class5-stack-queue/ListQueue.java" />
117 |         <option value="$PROJECT_DIR$/class5-stack-queue/ArrayStack.java" />
118 |         <option value="$PROJECT_DIR$/class5-stack-queue/ListStack.java" />
119 |         <option value="$PROJECT_DIR$/class5-stack-queue/ArrayQueue.java" />
120 |         <option value="$PROJECT_DIR$/class4-list/LinkedList.java" />
121 |         <option value="$PROJECT_DIR$/class6-hash-table/HashMap.java" />
122 |         <option value="$PROJECT_DIR$/class7-tree/Tree.java" />
123 |         <option value="$PROJECT_DIR$/class7-tree/TreeTraversal.java" />
124 |         <option value="$PROJECT_DIR$/class7-tree/BST.java" />
125 |         <option value="$PROJECT_DIR$/class8-heap/PriorityQueue.java" />
126 |         <option value="$PROJECT_DIR$/class8-heap/MaxHeap.java" />
127 |         <option value="$PROJECT_DIR$/class9-graph/Graph.java" />
128 |         <option value="$PROJECT_DIR$/class9-graph/ListGraph.java" />
129 |         <option value="$PROJECT_DIR$/class9-graph/GraphTraversal.java" />
130 |       </list>
131 |     </option>
132 |   </component>
133 |   <component name="JsBuildToolGruntFileManager" detection-done="true" sorting="DEFINITION_ORDER" />
134 |   <component name="JsBuildToolPackageJson" detection-done="true" sorting="DEFINITION_ORDER" />
135 |   <component name="JsFlowSettings">
136 |     <service-enabled>false</service-enabled>
137 |     <exe-path />
138 |     <other-services-enabled>false</other-services-enabled>
139 |     <auto-save>true</auto-save>
140 |   </component>
141 |   <component name="JsGulpfileManager">
142 |     <detection-done>true</detection-done>
143 |     <sorting>DEFINITION_ORDER</sorting>
144 |   </component>
145 |   <component name="MavenRunner">
146 |     <option name="jreName" value="1.8" />
147 |   </component>
148 |   <component name="NodePackageJsonFileManager">
149 |     <packageJsonPaths />
150 |   </component>
151 |   <component name="ProjectFrameBounds">
152 |     <option name="y" value="23" />
153 |     <option name="width" value="1422" />
154 |     <option name="height" value="1417" />
155 |   </component>
156 |   <component name="ProjectInspectionProfilesVisibleTreeState">
157 |     <entry key="Project Default">
158 |       <profile-state>
159 |         <expanded-state>
160 |           <State>
161 |             <id />
162 |           </State>
163 |           <State>
164 |             <id>Android &gt; Lint &gt; Correctness</id>
165 |           </State>
166 |           <State>
167 |             <id>Android &gt; Lint &gt; Internationalization</id>
168 |           </State>
169 |           <State>
170 |             <id>Android &gt; Lint &gt; Lint</id>
171 |           </State>
172 |           <State>
173 |             <id>Android &gt; Lint &gt; Performance</id>
174 |           </State>
175 |           <State>
176 |             <id>Android &gt; Lint &gt; Security</id>
177 |           </State>
178 |           <State>
179 |             <id>Android &gt; Lint &gt; Usability</id>
180 |           </State>
181 |           <State>
182 |             <id>Android Lint for Kotlin</id>
183 |           </State>
184 |           <State>
185 |             <id>Ant inspections</id>
186 |           </State>
187 |           <State>
188 |             <id>Inheritance issuesJava</id>
189 |           </State>
190 |           <State>
191 |             <id>Java</id>
192 |           </State>
193 |           <State>
194 |             <id>Kotlin</id>
195 |           </State>
196 |           <State>
197 |             <id>Method metricsJava</id>
198 |           </State>
199 |           <State>
200 |             <id>Performance issuesJava</id>
201 |           </State>
202 |         </expanded-state>
203 |       </profile-state>
204 |     </entry>
205 |   </component>
206 |   <component name="ProjectLevelVcsManager">
207 |     <ConfirmationsSetting value="2" id="Add" />
208 |   </component>
209 |   <component name="ProjectView">
210 |     <navigator proportions="" version="1">
211 |       <foldersAlwaysOnTop value="true" />
212 |     </navigator>
213 |     <panes>
214 |       <pane id="Scope" />
215 |       <pane id="ProjectPane">
216 |         <subPane>
217 |           <expand>
218 |             <path>
219 |               <item name="data-structures-and-algorithms" type="b2602c69:ProjectViewProjectNode" />
220 |               <item name="data-structures-and-algorithms" type="462c0819:PsiDirectoryNode" />
221 |             </path>
222 |             <path>
223 |               <item name="data-structures-and-algorithms" type="b2602c69:ProjectViewProjectNode" />
224 |               <item name="data-structures-and-algorithms" type="462c0819:PsiDirectoryNode" />
225 |               <item name="class1" type="462c0819:PsiDirectoryNode" />
226 |             </path>
227 |             <path>
228 |               <item name="data-structures-and-algorithms" type="b2602c69:ProjectViewProjectNode" />
229 |               <item name="data-structures-and-algorithms" type="462c0819:PsiDirectoryNode" />
230 |               <item name="class4-list" type="462c0819:PsiDirectoryNode" />
231 |             </path>
232 |             <path>
233 |               <item name="data-structures-and-algorithms" type="b2602c69:ProjectViewProjectNode" />
234 |               <item name="data-structures-and-algorithms" type="462c0819:PsiDirectoryNode" />
235 |               <item name="class5-stack-queue" type="462c0819:PsiDirectoryNode" />
236 |             </path>
237 |             <path>
238 |               <item name="data-structures-and-algorithms" type="b2602c69:ProjectViewProjectNode" />
239 |               <item name="data-structures-and-algorithms" type="462c0819:PsiDirectoryNode" />
240 |               <item name="class6-hash-table" type="462c0819:PsiDirectoryNode" />
241 |             </path>
242 |             <path>
243 |               <item name="data-structures-and-algorithms" type="b2602c69:ProjectViewProjectNode" />
244 |               <item name="data-structures-and-algorithms" type="462c0819:PsiDirectoryNode" />
245 |               <item name="class8-heap" type="462c0819:PsiDirectoryNode" />
246 |             </path>
247 |             <path>
248 |               <item name="data-structures-and-algorithms" type="b2602c69:ProjectViewProjectNode" />
249 |               <item name="data-structures-and-algorithms" type="462c0819:PsiDirectoryNode" />
250 |               <item name="class9-graph" type="462c0819:PsiDirectoryNode" />
251 |             </path>
252 |           </expand>
253 |           <select />
254 |         </subPane>
255 |       </pane>
256 |       <pane id="AndroidView" />
257 |       <pane id="PackagesPane" />
258 |     </panes>
259 |   </component>
260 |   <component name="PropertiesComponent">
261 |     <property name="WebServerToolWindowFactoryState" value="false" />
262 |     <property name="aspect.path.notification.shown" value="true" />
263 |     <property name="ignore_missing_gitignore" value="true" />
264 |     <property name="last_opened_file_path" value="$PROJECT_DIR$" />
265 |     <property name="nodejs_interpreter_path.stuck_in_default_project" value="/usr/local/bin/node" />
266 |     <property name="nodejs_npm_path_reset_for_default_project" value="true" />
267 |     <property name="project.structure.last.edited" value="Project" />
268 |     <property name="project.structure.proportion" value="0.15" />
269 |     <property name="project.structure.side.proportion" value="0.0" />
270 |     <property name="settings.editor.selected.configurable" value="configurable.group.appearance" />
271 |   </component>
272 |   <component name="RecentsManager">
273 |     <key name="MoveClassesOrPackagesDialog.RECENTS_KEY">
274 |       <recent name="" />
275 |     </key>
276 |   </component>
277 |   <component name="RunDashboard">
278 |     <option name="ruleStates">
279 |       <list>
280 |         <RuleState>
281 |           <option name="name" value="ConfigurationTypeDashboardGroupingRule" />
282 |         </RuleState>
283 |         <RuleState>
284 |           <option name="name" value="StatusDashboardGroupingRule" />
285 |         </RuleState>
286 |       </list>
287 |     </option>
288 |   </component>
289 |   <component name="RunManager" selected="Application.ListGraph">
290 |     <configuration default="true" type="Applet" factoryName="Applet">
291 |       <option name="POLICY_FILE" value="$APPLICATION_HOME_DIR$/bin/appletviewer.policy" />
292 |     </configuration>
293 |     <configuration name="BST" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
294 |       <option name="MAIN_CLASS_NAME" value="BST" />
295 |       <module name="data-structures-and-algorithms" />
296 |       <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
297 |     </configuration>
298 |     <configuration name="ListGraph" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
299 |       <option name="MAIN_CLASS_NAME" value="ListGraph" />
300 |       <module name="data-structures-and-algorithms" />
301 |       <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
302 |     </configuration>
303 |     <configuration name="MaxHeap" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
304 |       <option name="MAIN_CLASS_NAME" value="MaxHeap" />
305 |       <module name="data-structures-and-algorithms" />
306 |       <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
307 |     </configuration>
308 |     <configuration name="PriorityQueue" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
309 |       <option name="MAIN_CLASS_NAME" value="PriorityQueue" />
310 |       <module name="data-structures-and-algorithms" />
311 |       <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
312 |     </configuration>
313 |     <configuration name="Tree" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
314 |       <option name="MAIN_CLASS_NAME" value="Tree" />
315 |       <module name="data-structures-and-algorithms" />
316 |       <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
317 |     </configuration>
318 |     <configuration default="true" type="Application" factoryName="Application">
319 |       <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
320 |     </configuration>
321 |     <configuration default="true" type="JUnit" factoryName="JUnit">
322 |       <option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
323 |       <option name="ALTERNATIVE_JRE_PATH" />
324 |       <option name="PACKAGE_NAME" />
325 |       <option name="MAIN_CLASS_NAME" />
326 |       <option name="METHOD_NAME" />
327 |       <option name="TEST_OBJECT" value="class" />
328 |       <option name="VM_PARAMETERS" value="-ea" />
329 |       <option name="PARAMETERS" />
330 |       <option name="WORKING_DIRECTORY" value="$MODULE_DIR$" />
331 |       <option name="PASS_PARENT_ENVS" value="true" />
332 |       <option name="TEST_SEARCH_SCOPE">
333 |         <value defaultName="singleModule" />
334 |       </option>
335 |       <patterns />
336 |     </configuration>
337 |     <configuration default="true" type="TestNG" factoryName="TestNG">
338 |       <option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
339 |       <option name="ALTERNATIVE_JRE_PATH" />
340 |       <option name="SUITE_NAME" />
341 |       <option name="PACKAGE_NAME" />
342 |       <option name="MAIN_CLASS_NAME" />
343 |       <option name="METHOD_NAME" />
344 |       <option name="GROUP_NAME" />
345 |       <option name="TEST_OBJECT" value="CLASS" />
346 |       <option name="VM_PARAMETERS" value="-ea" />
347 |       <option name="PARAMETERS" />
348 |       <option name="WORKING_DIRECTORY" value="$MODULE_DIR$" />
349 |       <option name="OUTPUT_DIRECTORY" />
350 |       <option name="PASS_PARENT_ENVS" value="true" />
351 |       <option name="TEST_SEARCH_SCOPE">
352 |         <value defaultName="singleModule" />
353 |       </option>
354 |       <option name="USE_DEFAULT_REPORTERS" value="false" />
355 |       <option name="PROPERTIES_FILE" />
356 |       <properties />
357 |       <listeners />
358 |     </configuration>
359 |     <list>
360 |       <item itemvalue="Application.Tree" />
361 |       <item itemvalue="Application.BST" />
362 |       <item itemvalue="Application.PriorityQueue" />
363 |       <item itemvalue="Application.MaxHeap" />
364 |       <item itemvalue="Application.ListGraph" />
365 |     </list>
366 |     <recent_temporary>
367 |       <list>
368 |         <item itemvalue="Application.ListGraph" />
369 |         <item itemvalue="Application.MaxHeap" />
370 |         <item itemvalue="Application.PriorityQueue" />
371 |         <item itemvalue="Application.BST" />
372 |         <item itemvalue="Application.Tree" />
373 |       </list>
374 |     </recent_temporary>
375 |   </component>
376 |   <component name="SvnConfiguration">
377 |     <configuration />
378 |   </component>
379 |   <component name="TaskManager">
380 |     <task active="true" id="Default" summary="Default task">
381 |       <changelist id="1424b053-33d2-4ec1-8617-28dcb0f48f20" name="Default" comment="" />
382 |       <created>1582686710049</created>
383 |       <option name="number" value="Default" />
384 |       <option name="presentableId" value="Default" />
385 |       <updated>1582686710049</updated>
386 |       <workItem from="1582686711266" duration="3736000" />
387 |       <workItem from="1582738818314" duration="2232000" />
388 |       <workItem from="1583007912104" duration="1696000" />
389 |       <workItem from="1583170443890" duration="916000" />
390 |       <workItem from="1583250676942" duration="2294000" />
391 |       <workItem from="1583340761988" duration="1797000" />
392 |       <workItem from="1583478735739" duration="1149000" />
393 |       <workItem from="1583552942097" duration="605000" />
394 |       <workItem from="1583617516010" duration="340000" />
395 |       <workItem from="1584074300446" duration="1967000" />
396 |       <workItem from="1584151853300" duration="498000" />
397 |       <workItem from="1584223798504" duration="1102000" />
398 |       <workItem from="1584502321653" duration="65000" />
399 |       <workItem from="1585096577543" duration="3398000" />
400 |       <workItem from="1585173877103" duration="4148000" />
401 |       <workItem from="1585265042691" duration="632000" />
402 |       <workItem from="1585518814559" duration="1393000" />
403 |       <workItem from="1585610324688" duration="1336000" />
404 |       <workItem from="1585719634163" duration="2595000" />
405 |       <workItem from="1586302442364" duration="1580000" />
406 |       <workItem from="1586396327172" duration="3315000" />
407 |     </task>
408 |     <servers />
409 |   </component>
410 |   <component name="TimeTrackingManager">
411 |     <option name="totallyTimeSpent" value="36794000" />
412 |   </component>
413 |   <component name="ToolWindowManager">
414 |     <frame x="0" y="23" width="1422" height="1417" extended-state="0" />
415 |     <editor active="true" />
416 |     <layout>
417 |       <window_info anchor="right" id="Palette" order="3" />
418 |       <window_info anchor="bottom" id="TODO" order="6" />
419 |       <window_info anchor="bottom" id="Messages" order="7" weight="0.32954547" />
420 |       <window_info anchor="right" id="Palette&#9;" order="3" />
421 |       <window_info id="Image Layers" order="2" />
422 |       <window_info anchor="right" id="Capture Analysis" order="3" />
423 |       <window_info anchor="bottom" id="Event Log" order="7" side_tool="true" />
424 |       <window_info anchor="right" id="Maven Projects" order="3" />
425 |       <window_info anchor="bottom" id="Database Changes" order="7" show_stripe_button="false" />
426 |       <window_info anchor="bottom" id="Version Control" order="7" />
427 |       <window_info active="true" anchor="bottom" id="Run" order="2" visible="true" weight="0.3287879" />
428 |       <window_info anchor="bottom" id="Terminal" order="7" weight="0.27651516" />
429 |       <window_info id="Capture Tool" order="2" />
430 |       <window_info id="Designer" order="2" />
431 |       <window_info content_ui="combo" id="Project" order="0" visible="true" weight="0.20724638" />
432 |       <window_info anchor="bottom" id="Problems" order="7" />
433 |       <window_info anchor="right" id="Database" order="3" />
434 |       <window_info id="Structure" order="1" side_tool="true" weight="0.25" />
435 |       <window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
436 |       <window_info id="UI Designer" order="2" />
437 |       <window_info anchor="right" id="Theme Preview" order="3" />
438 |       <window_info id="Favorites" order="2" side_tool="true" />
439 |       <window_info anchor="bottom" id="Debug" order="3" weight="0.4" />
440 |       <window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
441 |       <window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
442 |       <window_info anchor="right" id="Commander" order="0" weight="0.4" />
443 |       <window_info anchor="bottom" id="Message" order="0" />
444 |       <window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
445 |       <window_info anchor="bottom" id="Find" order="1" weight="0.32954547" />
446 |     </layout>
447 |   </component>
448 |   <component name="TypeScriptGeneratedFilesManager">
449 |     <option name="version" value="1" />
450 |   </component>
451 |   <component name="VcsContentAnnotationSettings">
452 |     <option name="myLimit" value="2678400000" />
453 |   </component>
454 |   <component name="XDebuggerManager">
455 |     <breakpoint-manager>
456 |       <breakpoints>
457 |         <line-breakpoint enabled="true" type="java-line">
458 |           <url>file://$PROJECT_DIR$/class8-heap/MaxHeap.java</url>
459 |           <line>110</line>
460 |           <properties />
461 |         </line-breakpoint>
462 |       </breakpoints>
463 |       <option name="time" value="1" />
464 |     </breakpoint-manager>
465 |   </component>
466 |   <component name="editorHistoryManager">
467 |     <entry file="file://$PROJECT_DIR$/class7-tree/BST.java">
468 |       <provider selected="true" editor-type-id="text-editor">
469 |         <state relative-caret-position="690">
470 |           <caret line="48" column="9" lean-forward="true" selection-start-line="48" selection-start-column="9" selection-end-line="48" selection-end-column="9" />
471 |           <folding>
472 |             <element signature="e#170#171#0" expanded="true" />
473 |             <element signature="e#212#213#0" expanded="true" />
474 |           </folding>
475 |         </state>
476 |       </provider>
477 |     </entry>
478 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
479 |       <provider selected="true" editor-type-id="text-editor">
480 |         <state relative-caret-position="330">
481 |           <caret line="24" column="31" selection-start-line="24" selection-start-column="31" selection-end-line="24" selection-end-column="31" />
482 |         </state>
483 |       </provider>
484 |     </entry>
485 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
486 |       <provider selected="true" editor-type-id="text-editor">
487 |         <state relative-caret-position="390">
488 |           <caret line="28" selection-start-line="28" selection-end-line="28" />
489 |         </state>
490 |       </provider>
491 |     </entry>
492 |     <entry file="file://$PROJECT_DIR$/class6-hash-table/HashMap.java">
493 |       <provider selected="true" editor-type-id="text-editor">
494 |         <state relative-caret-position="555">
495 |           <caret line="37" column="4" selection-start-line="37" selection-start-column="4" selection-end-line="37" selection-end-column="4" />
496 |         </state>
497 |       </provider>
498 |     </entry>
499 |     <entry file="file://$PROJECT_DIR$/class7-tree/Tree.java">
500 |       <provider selected="true" editor-type-id="text-editor">
501 |         <state relative-caret-position="60">
502 |           <caret line="6" lean-forward="true" selection-start-line="6" selection-end-line="6" />
503 |           <folding>
504 |             <element signature="e#64#65#0" expanded="true" />
505 |             <element signature="e#113#114#0" expanded="true" />
506 |           </folding>
507 |         </state>
508 |       </provider>
509 |     </entry>
510 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
511 |       <provider selected="true" editor-type-id="text-editor">
512 |         <state relative-caret-position="330">
513 |           <caret line="24" column="31" selection-start-line="24" selection-start-column="31" selection-end-line="24" selection-end-column="31" />
514 |         </state>
515 |       </provider>
516 |     </entry>
517 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
518 |       <provider selected="true" editor-type-id="text-editor">
519 |         <state relative-caret-position="390">
520 |           <caret line="28" selection-start-line="28" selection-end-line="28" />
521 |         </state>
522 |       </provider>
523 |     </entry>
524 |     <entry file="file://$PROJECT_DIR$/class6-hash-table/HashMap.java">
525 |       <provider selected="true" editor-type-id="text-editor">
526 |         <state relative-caret-position="555">
527 |           <caret line="37" column="4" selection-start-line="37" selection-start-column="4" selection-end-line="37" selection-end-column="4" />
528 |         </state>
529 |       </provider>
530 |     </entry>
531 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
532 |       <provider selected="true" editor-type-id="text-editor">
533 |         <state relative-caret-position="330">
534 |           <caret line="24" column="31" selection-start-line="24" selection-start-column="31" selection-end-line="24" selection-end-column="31" />
535 |         </state>
536 |       </provider>
537 |     </entry>
538 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
539 |       <provider selected="true" editor-type-id="text-editor">
540 |         <state relative-caret-position="390">
541 |           <caret line="28" selection-start-line="28" selection-end-line="28" />
542 |         </state>
543 |       </provider>
544 |     </entry>
545 |     <entry file="file://$PROJECT_DIR$/class6-hash-table/HashMap.java">
546 |       <provider selected="true" editor-type-id="text-editor">
547 |         <state relative-caret-position="915">
548 |           <caret line="61" column="39" selection-start-line="61" selection-start-column="39" selection-end-line="61" selection-end-column="39" />
549 |         </state>
550 |       </provider>
551 |     </entry>
552 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
553 |       <provider selected="true" editor-type-id="text-editor">
554 |         <state relative-caret-position="330">
555 |           <caret line="24" column="31" selection-start-line="24" selection-start-column="31" selection-end-line="24" selection-end-column="31" />
556 |         </state>
557 |       </provider>
558 |     </entry>
559 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
560 |       <provider selected="true" editor-type-id="text-editor">
561 |         <state relative-caret-position="390">
562 |           <caret line="28" selection-start-line="28" selection-end-line="28" />
563 |         </state>
564 |       </provider>
565 |     </entry>
566 |     <entry file="file://$PROJECT_DIR$/class6-hash-table/HashMap.java">
567 |       <provider selected="true" editor-type-id="text-editor">
568 |         <state relative-caret-position="1665">
569 |           <caret line="111" selection-start-line="111" selection-end-line="117" selection-end-column="1" />
570 |         </state>
571 |       </provider>
572 |     </entry>
573 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
574 |       <provider selected="true" editor-type-id="text-editor">
575 |         <state relative-caret-position="330">
576 |           <caret line="24" column="31" selection-start-line="24" selection-start-column="31" selection-end-line="24" selection-end-column="31" />
577 |         </state>
578 |       </provider>
579 |     </entry>
580 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayStack.java">
581 |       <provider selected="true" editor-type-id="text-editor">
582 |         <state relative-caret-position="720">
583 |           <caret line="48" selection-start-line="48" selection-end-line="48" />
584 |         </state>
585 |       </provider>
586 |     </entry>
587 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListStack.java">
588 |       <provider selected="true" editor-type-id="text-editor">
589 |         <state relative-caret-position="555">
590 |           <caret line="41" column="8" selection-start-line="41" selection-start-column="8" selection-end-line="41" selection-end-column="8" />
591 |           <folding>
592 |             <element signature="e#123#124#0" expanded="true" />
593 |             <element signature="e#161#162#0" expanded="true" />
594 |           </folding>
595 |         </state>
596 |       </provider>
597 |     </entry>
598 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayQueue.java">
599 |       <provider selected="true" editor-type-id="text-editor">
600 |         <state relative-caret-position="345">
601 |           <caret line="23" column="4" selection-start-line="23" selection-start-column="4" selection-end-line="23" selection-end-column="4" />
602 |         </state>
603 |       </provider>
604 |     </entry>
605 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
606 |       <provider selected="true" editor-type-id="text-editor">
607 |         <state relative-caret-position="90">
608 |           <caret line="8" column="4" selection-start-line="8" selection-start-column="4" selection-end-line="8" selection-end-column="4" />
609 |         </state>
610 |       </provider>
611 |     </entry>
612 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
613 |       <provider selected="true" editor-type-id="text-editor">
614 |         <state relative-caret-position="330">
615 |           <caret line="24" column="31" lean-forward="true" selection-start-line="24" selection-start-column="31" selection-end-line="24" selection-end-column="31" />
616 |         </state>
617 |       </provider>
618 |     </entry>
619 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayStack.java">
620 |       <provider selected="true" editor-type-id="text-editor">
621 |         <state relative-caret-position="720">
622 |           <caret line="48" selection-start-line="48" selection-end-line="48" />
623 |         </state>
624 |       </provider>
625 |     </entry>
626 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListStack.java">
627 |       <provider selected="true" editor-type-id="text-editor">
628 |         <state relative-caret-position="555">
629 |           <caret line="41" column="8" selection-start-line="41" selection-start-column="8" selection-end-line="41" selection-end-column="8" />
630 |           <folding>
631 |             <element signature="e#123#124#0" expanded="true" />
632 |             <element signature="e#161#162#0" expanded="true" />
633 |           </folding>
634 |         </state>
635 |       </provider>
636 |     </entry>
637 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayQueue.java">
638 |       <provider selected="true" editor-type-id="text-editor">
639 |         <state relative-caret-position="345">
640 |           <caret line="23" column="4" selection-start-line="23" selection-start-column="4" selection-end-line="23" selection-end-column="4" />
641 |         </state>
642 |       </provider>
643 |     </entry>
644 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
645 |       <provider selected="true" editor-type-id="text-editor">
646 |         <state relative-caret-position="120">
647 |           <caret line="10" selection-start-line="10" selection-end-line="10" />
648 |         </state>
649 |       </provider>
650 |     </entry>
651 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
652 |       <provider selected="true" editor-type-id="text-editor">
653 |         <state relative-caret-position="630">
654 |           <caret line="44" column="8" selection-start-line="44" selection-start-column="8" selection-end-line="44" selection-end-column="8" />
655 |         </state>
656 |       </provider>
657 |     </entry>
658 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayStack.java">
659 |       <provider selected="true" editor-type-id="text-editor">
660 |         <state relative-caret-position="420">
661 |           <caret line="28" column="18" selection-start-line="28" selection-start-column="18" selection-end-line="28" selection-end-column="18" />
662 |         </state>
663 |       </provider>
664 |     </entry>
665 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListStack.java">
666 |       <provider selected="true" editor-type-id="text-editor">
667 |         <state relative-caret-position="420">
668 |           <caret line="32" column="21" selection-start-line="32" selection-start-column="21" selection-end-line="32" selection-end-column="21" />
669 |           <folding>
670 |             <element signature="e#123#124#0" expanded="true" />
671 |             <element signature="e#161#162#0" expanded="true" />
672 |           </folding>
673 |         </state>
674 |       </provider>
675 |     </entry>
676 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayQueue.java">
677 |       <provider selected="true" editor-type-id="text-editor">
678 |         <state relative-caret-position="300">
679 |           <caret line="20" selection-start-line="20" selection-end-line="20" />
680 |         </state>
681 |       </provider>
682 |     </entry>
683 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
684 |       <provider selected="true" editor-type-id="text-editor">
685 |         <state relative-caret-position="630">
686 |           <caret line="44" column="8" selection-start-line="44" selection-start-column="8" selection-end-line="44" selection-end-column="8" />
687 |         </state>
688 |       </provider>
689 |     </entry>
690 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayStack.java">
691 |       <provider selected="true" editor-type-id="text-editor">
692 |         <state relative-caret-position="420">
693 |           <caret line="28" column="18" selection-start-line="28" selection-start-column="18" selection-end-line="28" selection-end-column="18" />
694 |         </state>
695 |       </provider>
696 |     </entry>
697 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListStack.java">
698 |       <provider selected="true" editor-type-id="text-editor">
699 |         <state relative-caret-position="645">
700 |           <caret line="47" selection-start-line="47" selection-end-line="57" selection-end-column="1" />
701 |           <folding>
702 |             <element signature="e#123#124#0" expanded="true" />
703 |             <element signature="e#161#162#0" expanded="true" />
704 |           </folding>
705 |         </state>
706 |       </provider>
707 |     </entry>
708 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
709 |       <provider selected="true" editor-type-id="text-editor">
710 |         <state relative-caret-position="630">
711 |           <caret line="44" column="8" selection-start-line="44" selection-start-column="8" selection-end-line="44" selection-end-column="8" />
712 |         </state>
713 |       </provider>
714 |     </entry>
715 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayStack.java">
716 |       <provider selected="true" editor-type-id="text-editor">
717 |         <state relative-caret-position="450">
718 |           <caret line="30" column="25" selection-start-line="30" selection-start-column="25" selection-end-line="30" selection-end-column="25" />
719 |         </state>
720 |       </provider>
721 |     </entry>
722 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
723 |       <provider selected="true" editor-type-id="text-editor">
724 |         <state relative-caret-position="660">
725 |           <caret line="44" column="8" selection-start-line="44" selection-start-column="8" selection-end-line="44" selection-end-column="8" />
726 |         </state>
727 |       </provider>
728 |     </entry>
729 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
730 |       <provider selected="true" editor-type-id="text-editor">
731 |         <state relative-caret-position="285">
732 |           <caret line="19" column="28" selection-start-line="19" selection-start-column="28" selection-end-line="19" selection-end-column="28" />
733 |         </state>
734 |       </provider>
735 |     </entry>
736 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
737 |       <provider selected="true" editor-type-id="text-editor">
738 |         <state relative-caret-position="1080">
739 |           <caret line="72" selection-start-line="72" selection-end-line="72" />
740 |         </state>
741 |       </provider>
742 |     </entry>
743 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
744 |       <provider selected="true" editor-type-id="text-editor" />
745 |     </entry>
746 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListQueue.java">
747 |       <provider selected="true" editor-type-id="text-editor">
748 |         <state relative-caret-position="330">
749 |           <caret line="24" column="31" selection-start-line="24" selection-start-column="31" selection-end-line="24" selection-end-column="31" />
750 |         </state>
751 |       </provider>
752 |     </entry>
753 |     <entry file="file://$PROJECT_DIR$/class4-list/LinkedList.java">
754 |       <provider selected="true" editor-type-id="text-editor">
755 |         <state relative-caret-position="390">
756 |           <caret line="28" selection-start-line="28" selection-end-line="28" />
757 |         </state>
758 |       </provider>
759 |     </entry>
760 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayQueue.java">
761 |       <provider selected="true" editor-type-id="text-editor">
762 |         <state relative-caret-position="345">
763 |           <caret line="23" column="4" selection-start-line="23" selection-start-column="4" selection-end-line="23" selection-end-column="4" />
764 |         </state>
765 |       </provider>
766 |     </entry>
767 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ListStack.java">
768 |       <provider selected="true" editor-type-id="text-editor">
769 |         <state relative-caret-position="555">
770 |           <caret line="41" column="8" selection-start-line="41" selection-start-column="8" selection-end-line="41" selection-end-column="8" />
771 |           <folding>
772 |             <element signature="e#123#124#0" expanded="true" />
773 |             <element signature="e#161#162#0" expanded="true" />
774 |           </folding>
775 |         </state>
776 |       </provider>
777 |     </entry>
778 |     <entry file="file://$PROJECT_DIR$/class5-stack-queue/ArrayStack.java">
779 |       <provider selected="true" editor-type-id="text-editor">
780 |         <state relative-caret-position="720">
781 |           <caret line="48" selection-start-line="48" selection-end-line="48" />
782 |         </state>
783 |       </provider>
784 |     </entry>
785 |     <entry file="file://$PROJECT_DIR$/class6-hash-table/HashMap.java">
786 |       <provider selected="true" editor-type-id="text-editor">
787 |         <state relative-caret-position="555">
788 |           <caret line="37" column="4" selection-start-line="37" selection-start-column="4" selection-end-line="37" selection-end-column="4" />
789 |         </state>
790 |       </provider>
791 |     </entry>
792 |     <entry file="file://$PROJECT_DIR$/class7-tree/Tree.java">
793 |       <provider selected="true" editor-type-id="text-editor">
794 |         <state relative-caret-position="60">
795 |           <caret line="6" selection-start-line="6" selection-end-line="6" />
796 |           <folding>
797 |             <element signature="e#64#65#0" expanded="true" />
798 |             <element signature="e#113#114#0" expanded="true" />
799 |           </folding>
800 |         </state>
801 |       </provider>
802 |     </entry>
803 |     <entry file="file://$PROJECT_DIR$/class7-tree/BST.java">
804 |       <provider selected="true" editor-type-id="text-editor">
805 |         <state relative-caret-position="435">
806 |           <caret line="31" column="4" selection-start-line="31" selection-start-column="4" selection-end-line="31" selection-end-column="4" />
807 |           <folding>
808 |             <element signature="e#170#171#0" expanded="true" />
809 |             <element signature="e#212#213#0" expanded="true" />
810 |           </folding>
811 |         </state>
812 |       </provider>
813 |     </entry>
814 |     <entry file="file://$PROJECT_DIR$/class8-heap/PriorityQueue.java">
815 |       <provider selected="true" editor-type-id="text-editor">
816 |         <state relative-caret-position="840">
817 |           <caret line="58" column="19" selection-start-line="58" selection-start-column="19" selection-end-line="58" selection-end-column="19" />
818 |           <folding>
819 |             <element signature="imports" expanded="true" />
820 |           </folding>
821 |         </state>
822 |       </provider>
823 |     </entry>
824 |     <entry file="file://$PROJECT_DIR$/class9-graph/Graph.java" />
825 |     <entry file="file://$PROJECT_DIR$/class7-tree/TreeTraversal.java">
826 |       <provider selected="true" editor-type-id="text-editor">
827 |         <state relative-caret-position="210">
828 |           <caret line="14" column="8" selection-start-line="14" selection-start-column="8" selection-end-line="14" selection-end-column="8" />
829 |         </state>
830 |       </provider>
831 |     </entry>
832 |     <entry file="file://$PROJECT_DIR$/class8-heap/MaxHeap.java">
833 |       <provider selected="true" editor-type-id="text-editor">
834 |         <state relative-caret-position="330">
835 |           <caret line="22" column="8" selection-start-line="22" selection-start-column="8" selection-end-line="22" selection-end-column="8" />
836 |           <folding>
837 |             <element signature="e#2240#2241#0" expanded="true" />
838 |             <element signature="e#2282#2283#0" expanded="true" />
839 |             <element signature="e#2332#2333#0" expanded="true" />
840 |             <element signature="e#2375#2376#0" expanded="true" />
841 |             <element signature="e#2422#2423#0" expanded="true" />
842 |             <element signature="e#2476#2477#0" expanded="true" />
843 |             <element signature="e#2524#2525#0" expanded="true" />
844 |             <element signature="e#2579#2580#0" expanded="true" />
845 |             <element signature="e#2623#2624#0" expanded="true" />
846 |             <element signature="e#2672#2673#0" expanded="true" />
847 |             <element signature="e#2718#2719#0" expanded="true" />
848 |             <element signature="e#2778#2779#0" expanded="true" />
849 |             <element signature="e#2825#2826#0" expanded="true" />
850 |             <element signature="e#2886#2887#0" expanded="true" />
851 |           </folding>
852 |         </state>
853 |       </provider>
854 |     </entry>
855 |     <entry file="file://$PROJECT_DIR$/class9-graph/ListGraph.java">
856 |       <provider selected="true" editor-type-id="text-editor">
857 |         <state relative-caret-position="555">
858 |           <caret line="37" column="24" selection-start-line="37" selection-start-column="24" selection-end-line="37" selection-end-column="24" />
859 |           <folding>
860 |             <element signature="e#589#590#0" expanded="true" />
861 |             <element signature="e#631#632#0" expanded="true" />
862 |             <element signature="e#681#682#0" expanded="true" />
863 |             <element signature="e#735#736#0" expanded="true" />
864 |           </folding>
865 |         </state>
866 |       </provider>
867 |     </entry>
868 |     <entry file="file://$PROJECT_DIR$/class9-graph/GraphTraversal.java">
869 |       <provider selected="true" editor-type-id="text-editor">
870 |         <state relative-caret-position="765">
871 |           <caret line="55" column="8" selection-start-line="55" selection-start-column="8" selection-end-line="55" selection-end-column="8" />
872 |         </state>
873 |       </provider>
874 |     </entry>
875 |   </component>
876 |   <component name="masterDetails">
877 |     <states>
878 |       <state key="ArquillianSettingsConfigurable.UI">
879 |         <settings>
880 |           <splitter-proportions>
881 |             <option name="proportions">
882 |               <list>
883 |                 <option value="0.2" />
884 |               </list>
885 |             </option>
886 |           </splitter-proportions>
887 |         </settings>
888 |       </state>
889 |       <state key="ArtifactsStructureConfigurable.UI">
890 |         <settings>
891 |           <artifact-editor />
892 |           <splitter-proportions>
893 |             <option name="proportions">
894 |               <list>
895 |                 <option value="0.2" />
896 |               </list>
897 |             </option>
898 |           </splitter-proportions>
899 |         </settings>
900 |       </state>
901 |       <state key="FacetStructureConfigurable.UI">
902 |         <settings>
903 |           <last-edited>No facets are configured</last-edited>
904 |           <splitter-proportions>
905 |             <option name="proportions">
906 |               <list>
907 |                 <option value="0.2" />
908 |               </list>
909 |             </option>
910 |           </splitter-proportions>
911 |         </settings>
912 |       </state>
913 |       <state key="GlobalLibrariesConfigurable.UI">
914 |         <settings>
915 |           <splitter-proportions>
916 |             <option name="proportions">
917 |               <list>
918 |                 <option value="0.2" />
919 |               </list>
920 |             </option>
921 |           </splitter-proportions>
922 |         </settings>
923 |       </state>
924 |       <state key="JdkListConfigurable.UI">
925 |         <settings>
926 |           <last-edited>1.8</last-edited>
927 |           <splitter-proportions>
928 |             <option name="proportions">
929 |               <list>
930 |                 <option value="0.2" />
931 |               </list>
932 |             </option>
933 |           </splitter-proportions>
934 |         </settings>
935 |       </state>
936 |       <state key="ModuleStructureConfigurable.UI">
937 |         <settings>
938 |           <last-edited>data-structures-and-algorithms</last-edited>
939 |           <splitter-proportions>
940 |             <option name="proportions">
941 |               <list>
942 |                 <option value="0.2" />
943 |                 <option value="0.6" />
944 |               </list>
945 |             </option>
946 |           </splitter-proportions>
947 |         </settings>
948 |       </state>
949 |       <state key="ProjectJDKs.UI">
950 |         <settings>
951 |           <last-edited>1.8</last-edited>
952 |           <splitter-proportions>
953 |             <option name="proportions">
954 |               <list>
955 |                 <option value="0.2" />
956 |               </list>
957 |             </option>
958 |           </splitter-proportions>
959 |         </settings>
960 |       </state>
961 |       <state key="ProjectLibrariesConfigurable.UI">
962 |         <settings>
963 |           <splitter-proportions>
964 |             <option name="proportions">
965 |               <list>
966 |                 <option value="0.2" />
967 |               </list>
968 |             </option>
969 |           </splitter-proportions>
970 |         </settings>
971 |       </state>
972 |       <state key="ScopeChooserConfigurable.UI">
973 |         <settings>
974 |           <splitter-proportions>
975 |             <option name="proportions">
976 |               <list>
977 |                 <option value="0.2" />
978 |               </list>
979 |             </option>
980 |           </splitter-proportions>
981 |         </settings>
982 |       </state>
983 |     </states>
984 |   </component>
985 | </project>


--------------------------------------------------------------------------------
/class1/Hello.java:
--------------------------------------------------------------------------------
 1 | package class1;
 2 | 
 3 | public class Hello {
 4 |     public static void main(String[] args) {
 5 |        System.out.println("Hello World"); 
 6 |        int array[] = {1, 3, 5, 7, 15, 99, 106, 234, 555, 6343, 9999};
 7 |        System.out.println(binarySearch(array, 7));
 8 |        System.out.println(search(array, 0, array.length, 7));
 9 |     }
10 | 
11 |     public static int binarySearch(int array[], int target) {
12 |         int left = 0;
13 |         int right = array.length - 1;
14 |         while(left <= right) {  
15 |             int mid = left + (right - left) / 2;
16 |             if (array[mid] == target) { 
17 |                 return mid;
18 |             } else if (target < array[mid]) {
19 |                 right = mid - 1;
20 |             } else {
21 |                 left = mid + 1;
22 |             }
23 |         }
24 |         return -1;
25 |     }
26 | 
27 |     public static int search(int nums[], int start, int end, int target) {
28 |         if(end >= start) {
29 |             int mid = start + (end - start) / 2;
30 |             if(nums[mid] == target) {
31 |                 return mid;
32 |             } else if (target < nums[mid]) {
33 |                 return search(nums, start, mid - 1, target);
34 |             } 
35 |             return search(nums, mid + 1, end, target);
36 |         }
37 |         return -1;
38 |     }
39 | }


--------------------------------------------------------------------------------
/class4-list/LinkedList.java:
--------------------------------------------------------------------------------
  1 | public class LinkedList {
  2 | 
  3 |     static class ListNode {
  4 |         int val;
  5 |         ListNode next;
  6 |         public ListNode(int val) {
  7 |             this.val = val;
  8 |         }
  9 |     }
 10 | 
 11 |     ListNode head;
 12 |     ListNode tail;
 13 |     int size;
 14 | 
 15 |     public static void main(String[] args) {
 16 |         LinkedList newList = new LinkedList();
 17 |         newList.insert(0, 0);
 18 |         newList.append(1);
 19 |         newList.insert(2, 2);
 20 |         newList.append(3);
 21 |         newList.display();
 22 |         // search
 23 |         System.out.println();
 24 |         System.out.println(newList.search(0));
 25 |         System.out.println(newList.search(3));
 26 |         System.out.println(newList.search(4));
 27 |         // update
 28 |         newList.update(2, 4);
 29 |         newList.update(0, -1);
 30 |         newList.update(3, 5);
 31 |         newList.display();
 32 |     }
 33 | 
 34 |     public LinkedList() {
 35 |         head = null;
 36 |         tail = null;
 37 |         size = 0;
 38 |     }
 39 | 
 40 |     public void insert(int position, int number) {
 41 |         if (position > size) {
 42 |             return;
 43 |         }
 44 |         ListNode newNode = new ListNode(number);
 45 |         if (position == 0) {
 46 |             newNode.next = head;
 47 |             head = newNode;
 48 |             if(tail == null) {
 49 |                 tail = newNode;
 50 |             }
 51 |             size++;
 52 |         } else if (position == size) {
 53 |             this.append(number);
 54 |         } else {
 55 |             ListNode prev = head;
 56 |             for (int i = 0; i < position - 1; i++) {
 57 |                 prev = prev.next;
 58 |             }
 59 |             ListNode next = prev.next;
 60 |             newNode.next = next;
 61 |             prev.next = newNode;
 62 |             size++;
 63 |         }
 64 |     }
 65 |     // append the new element to the end of the list
 66 |     public void append(int number) {
 67 |         if(size == 0) {
 68 |             ListNode newNode = new ListNode(number);
 69 |             head = newNode;
 70 |             tail = head;
 71 |             size++;
 72 |             return;
 73 |         }
 74 |         ListNode newNode = new ListNode(number);
 75 |         if(tail == null) {
 76 |             tail = newNode;
 77 |         } else {
 78 |             tail.next = newNode;
 79 |             tail = newNode;
 80 |         }
 81 |         size++;
 82 |     }
 83 | 
 84 |     public void delete(int number) {
 85 |         if(head != null && head.val == number) { // delete the head node
 86 |             head = head.next;
 87 |             size--;
 88 |             if(size == 0) { // corner case: no element is left
 89 |                 tail = head;
 90 |             }
 91 |         } else {
 92 |             ListNode prev = head;
 93 |             ListNode cur = head;
 94 |             while (prev != null && cur != null) {
 95 |                 if (cur.val == number) {
 96 |                     if(cur == tail) { // corner case: delete the last element
 97 |                         tail = prev;
 98 |                     }
 99 |                     prev.next = cur.next;
100 |                     size--;
101 |                     return;
102 |                 }
103 |                 prev = cur;
104 |                 cur = cur.next;
105 |             }
106 |         }
107 |     }
108 | 
109 |     public int search(int number) {
110 |         ListNode cur = head;
111 |         for(int index = 0; cur != null; index++) {
112 |             if(cur.val == number) {
113 |                 return index;
114 |             }
115 |             cur = cur.next;
116 |         }
117 |         return -1;
118 |     }
119 | 
120 |     public int update(int oldValue, int newValue) {
121 |         ListNode cur = head;
122 |         for(int index = 0; cur != null; index++) {
123 |             if(cur.val == oldValue) {
124 |                 cur.val = newValue;
125 |                 return index;
126 |             }
127 |             cur = cur.next;
128 |         }
129 |         return -1;
130 |     }
131 | 
132 |     public void display() {
133 |         ListNode cur = head;
134 |         while (cur != null) {
135 |             System.out.print(cur.val + ", ");
136 |             cur = cur.next;
137 |         }
138 |     }
139 | }
140 | 


--------------------------------------------------------------------------------
/class5-stack-queue/ArrayQueue.java:
--------------------------------------------------------------------------------
 1 | public class ArrayQueue {
 2 | 
 3 |     int front, rear, size;
 4 |     int capacity;
 5 |     int array[];
 6 | 
 7 |     public static void main(String[] args) {
 8 |         ArrayQueue queue = new ArrayQueue(3);
 9 |         queue.enqueue(1);
10 |         queue.enqueue(2);
11 |         queue.enqueue(3);
12 |         System.out.println(queue.dequeue());
13 |         System.out.println(queue.dequeue());
14 |         System.out.println(queue.dequeue());
15 |         queue.enqueue(4);
16 |     }
17 | 
18 |     public ArrayQueue(int capacity) {
19 |         this.capacity = capacity;
20 |         front = rear = size = 0;
21 |         array = new int[capacity];
22 |     }
23 | 
24 |     public void enqueue(int item) {
25 |         if (isFull()) return;
26 |         array[rear] = item;
27 |         rear = (rear + 1) % capacity;
28 |         size++;
29 |         System.out.println(item + " is enqueued.");
30 |     }
31 | 
32 |     public int dequeue() {
33 |         if (isEmpty()) return Integer.MIN_VALUE;
34 |         int item = array[front];
35 |         front = (front + 1) % capacity;
36 |         size --;
37 |         return item;
38 |     }
39 | 
40 |     public int peek() {
41 |         if (isEmpty()) return Integer.MIN_VALUE;
42 |         return array[front];
43 |     }
44 | 
45 |     public boolean isFull() {
46 |                                   return size == capacity;
47 |                                                           }
48 | 
49 |     public boolean isEmpty() {
50 |                                    return size == 0;
51 | }
52 | 
53 | }
54 | 


--------------------------------------------------------------------------------
/class5-stack-queue/ArrayStack.java:
--------------------------------------------------------------------------------
 1 | public class ArrayStack {
 2 | 
 3 |     static final int CAPACITY = 1000;
 4 |     int top;
 5 |     int stack[];
 6 | 
 7 |     public static void main(String[] args) {
 8 |         ArrayStack s = new ArrayStack();
 9 |         s.push(10);
10 |         s.push(20);
11 |         s.push(30);
12 |         System.out.println(s.pop() + " Popped from stack");
13 |     }
14 | 
15 |     public ArrayStack() {
16 |         top = -1;
17 |         stack = new int[CAPACITY];
18 |     }
19 | 
20 |     public boolean push(int val) {
21 |         if (top >= (CAPACITY - 1)) {
22 |             System.out.println("ArrayStack Overflow.");
23 |             return false;
24 |         }
25 |         stack[++top] = val;
26 |         return true;
27 |     }
28 | 
29 |     public int pop() {
30 |         if (top < 0) {
31 |             if (top < 0) {
32 |                 System.out.println("ArrayStack Underflow.");
33 |                 return 0;
34 |             }
35 |         }
36 |         int element = stack[top--];
37 |         return element;
38 |     }
39 | 
40 |     public int peek() {
41 |         if (top < 0) {
42 |             System.out.println("ArrayStack Underflow");
43 |             return 0;
44 |         }
45 |         int element = stack[top];
46 |         return element;
47 |     }
48 | 
49 |     public boolean isEmpty() {
50 |                                    return top < 0;
51 |                                                   }
52 | }
53 | 


--------------------------------------------------------------------------------
/class5-stack-queue/ListQueue.java:
--------------------------------------------------------------------------------
 1 | public class ListQueue {
 2 | 
 3 |     static class QueueNode {
 4 |         int value;
 5 |         QueueNode next;
 6 |         public QueueNode(int value) {
 7 |             this.value = value;
 8 |         }
 9 |     }
10 | 
11 |     QueueNode front;
12 |     QueueNode rear;
13 | 
14 |     public static void main(String[] args) {
15 |         ListQueue queue = new ListQueue();
16 |         queue.enqueue(1);
17 |         queue.enqueue(2);
18 |         queue.enqueue(3);
19 |         queue.enqueue(4);
20 |         System.out.println(queue.dequeue());
21 |         System.out.println(queue.dequeue());
22 |     }
23 | 
24 |     public void enqueue(int value) {
25 |         QueueNode newNode = new QueueNode(value);
26 |         if (this.rear == null) { // Queue is empty
27 |             this.front = this.rear = newNode;
28 |             return;
29 |         }
30 |         this.rear.next = newNode;
31 |         this.rear = newNode;
32 |     }
33 | 
34 |     public int dequeue() {
35 |         if (this.front == null) {
36 |             return Integer.MIN_VALUE;
37 |         }
38 |         QueueNode frontNode = this.front;
39 |         this.front = this.front.next;
40 |         if (this.front == null) {
41 |             this.rear = null;
42 |         }
43 |         return frontNode.value;
44 |     }
45 | }
46 | 


--------------------------------------------------------------------------------
/class5-stack-queue/ListStack.java:
--------------------------------------------------------------------------------
 1 | public class ListStack {
 2 | 
 3 |     static class StackNode {
 4 |         int val;
 5 |         StackNode next;
 6 |         StackNode(int val) {
 7 |             this.val = val;
 8 |         }
 9 |     }
10 | 
11 |     StackNode top;
12 | 
13 |     public static void main(String[] args) {
14 |         ListStack listStack = new ListStack();
15 |         listStack.push(1);
16 |         listStack.push(2);
17 |         listStack.push(3);
18 |         System.out.println(listStack.pop() );
19 |         System.out.println(listStack.pop() );
20 |     }
21 | 
22 |     public ListStack() {
23 |         top = null;
24 |     }
25 | 
26 |     public void push(int val) {
27 |         StackNode newNode = new StackNode(val);
28 |         if (top == null) {
29 |             top = newNode;
30 |         } else {
31 |             StackNode temp = top;
32 |             top = newNode;
33 |             newNode.next = temp;
34 |         }
35 |         System.out.println(val + " is pushed to stack.");
36 |     }
37 | 
38 |     public int pop() {
39 |         if (top == null) {
40 |             System.out.println("ArrayStack is Empty.");
41 |             return Integer.MIN_VALUE;
42 |         }
43 |         int popped = top.val;
44 |         top = top.next;
45 |         return popped;
46 |     }
47 | 
48 |     public int peek() {
49 |         if (top == null) {
50 |             System.out.println("ArrayStack is empty.");
51 |             return Integer.MIN_VALUE;
52 |         }
53 |         return top.val;
54 |     }
55 | 
56 |     public boolean isEmpty() {
57 |                                    return top == null;
58 | }
59 | }
60 | 


--------------------------------------------------------------------------------
/class6-hash-table/HashMap.java:
--------------------------------------------------------------------------------
  1 | import java.util.ArrayList;
  2 | 
  3 | public class HashMap {
  4 | 
  5 |     static class HashNode<String, Integer> {
  6 |         String key;
  7 |         Integer value;
  8 |         HashNode<String, Integer> next;
  9 |         public HashNode(String key, Integer value) {
 10 |             this.key = key;
 11 |             this.value = value;
 12 |         }
 13 |     }
 14 | 
 15 |     private ArrayList<HashNode<String, Integer>> bucketArray;
 16 |     private int numBuckets;
 17 |     private int size;
 18 | 
 19 |     public static void main(String[] args) {
 20 |         HashMap map = new HashMap();
 21 |         map.add("a", 1);
 22 |         map.add("b", 2);
 23 |         map.add("c", 3);
 24 |         System.out.println(map.get("a"));
 25 |         System.out.println(map.get("b"));
 26 |         System.out.println(map.get("c"));
 27 |     }
 28 | 
 29 |     public HashMap() {
 30 |         bucketArray = new ArrayList<>();
 31 |         numBuckets = 10;
 32 |         size = 0;
 33 |         for(int i = 0; i < numBuckets; i++) {
 34 |             bucketArray.add(null);
 35 |         }
 36 |     }
 37 | 
 38 |     private int getBucketIndex(String key) {
 39 |         int hashCode = key.hashCode();
 40 |         int index = hashCode % numBuckets;
 41 |         return index;
 42 |     }
 43 | 
 44 | 
 45 |     public void add(String key, Integer value) {
 46 |         int bucketIndex = getBucketIndex(key);
 47 |         HashNode<String, Integer> head = bucketArray.get(bucketIndex);
 48 |         while (head != null) {
 49 |             if (head.key.equals(key)) {
 50 |                 head.value = value;
 51 |                 return;
 52 |             }
 53 |             head = head.next;
 54 |         }
 55 |         size++;
 56 |         head = bucketArray.get(bucketIndex);
 57 |         HashNode<String, Integer> newNode = new HashNode<String, Integer>(key, value);
 58 |         newNode.next = head;
 59 |         bucketArray.set(bucketIndex, newNode);
 60 |         if ((1.0 * size) / numBuckets >= 0.7) {
 61 |             ArrayList<HashNode<String, Integer>> temp = bucketArray;
 62 |             bucketArray = new ArrayList<>();
 63 |             numBuckets = 2 * numBuckets;
 64 |             size = 0;
 65 |             for (int i = 0; i < numBuckets; i++) {
 66 |                 bucketArray.add(null);
 67 |             }
 68 |             for (HashNode<String, Integer> headNode : temp) {
 69 |                 while(headNode != null) {
 70 |                     add(headNode.key, headNode.value);
 71 |                     headNode = headNode.next;
 72 |                 }
 73 |             }
 74 |         }
 75 |     }
 76 | 
 77 |     public Integer get(String key) {
 78 |         int bucketIndex = getBucketIndex(key);
 79 |         HashNode<String, Integer> head = bucketArray.get(bucketIndex);
 80 |         while (head != null) {
 81 |             if (head.key.equals(key)) {
 82 |                 return head.value;
 83 |             }
 84 |             head = head.next;
 85 |         }
 86 |         return null;
 87 |     }
 88 | 
 89 |     public Integer remove(String key) {
 90 |         int bucketIndex = getBucketIndex(key);
 91 |         HashNode<String, Integer> head = bucketArray.get(bucketIndex);
 92 |         HashNode<String, Integer> prev = null;
 93 |         while (head != null) {
 94 |             if (head.key.equals(key))
 95 |                 break;
 96 |             prev = head;
 97 |             head = head.next;
 98 |         }
 99 |         if (head == null) {
100 |             return null;
101 |         }
102 |         size--;
103 |         if (prev != null) {
104 |             prev.next = head.next;
105 |         } else {
106 |             bucketArray.set(bucketIndex, head.next);
107 |         }
108 |         return head.value;
109 |     }
110 | 
111 | 
112 |     public int size() {
113 |                             return size;
114 |                                         }
115 | 
116 |     public boolean isEmpty() {
117 |                                    return size() == 0;
118 | }
119 | }
120 | 


--------------------------------------------------------------------------------
/class7-tree/BST.java:
--------------------------------------------------------------------------------
  1 | public class BST {
  2 | 
  3 |     static class TreeNode {
  4 |         public int value;
  5 |         public TreeNode left;
  6 |         public TreeNode right;
  7 |         public TreeNode(int value) {
  8 |             this.value = value;
  9 |         }
 10 |     }
 11 | 
 12 |     public TreeNode root;
 13 | 
 14 |     public static void main(String[] args) {
 15 |         BST bst = new BST();
 16 |         bst.insert(9);
 17 |         bst.insert(5);
 18 |         bst.insert(1);
 19 |         bst.insert(2);
 20 |         bst.insert(3);
 21 |         bst.insert(7);
 22 |         TreeTraversal.inOrderTraversal(bst.root);
 23 |         System.out.println();
 24 |         bst.delete(7);
 25 |         TreeTraversal.inOrderTraversal(bst.root);
 26 |         System.out.println();
 27 |         TreeTraversal.preOrderTraversal(bst.root);
 28 |         System.out.println();
 29 |         TreeTraversal.postOrderTraversal(bst.root);
 30 |     }
 31 | 
 32 |     public void insert(int key) {
 33 |         if(root == null) {
 34 |             root = new TreeNode(key);
 35 |             return;
 36 |         }
 37 |         TreeNode current = root;
 38 |         TreeNode parent = null;
 39 |         while(true) {
 40 |             parent = current;
 41 |             if(key < parent.value) {
 42 |                 current = parent.left;
 43 |                 if(current == null) {
 44 |                     parent.left = new TreeNode(key);
 45 |                     return;
 46 |                 }
 47 |             } else if (key > parent.value){
 48 |                 current = parent.right;
 49 |                 if(current == null) {
 50 |                     parent.right = new TreeNode(key);
 51 |                     return;
 52 |                 }
 53 |             } else {
 54 |                 return; // BST does not allow nodes with the same value
 55 |             }
 56 |         }
 57 |     }
 58 | 
 59 |     public TreeNode get(int key) {
 60 |         TreeNode current = root;
 61 |         while(current != null && current.value != key) {
 62 |             if (key < current.value) {
 63 |                 current = current.left;
 64 |             } else if (key > current.value) {
 65 |                 current =current.right;
 66 |             }
 67 |         }
 68 |         return current == null ? null : current;
 69 |     }
 70 | 
 71 |     public boolean delete(int key) {
 72 |         TreeNode parent = root;
 73 |         TreeNode current = root;
 74 |         boolean isLeftChild = false;
 75 |         while(current != null && current.value != key) {
 76 |             parent = current;
 77 |             if(current.value  > key) {
 78 |                 isLeftChild = true;
 79 |                 current = current.left;
 80 |             } else {
 81 |                 isLeftChild = false;
 82 |                 current = current.right;
 83 |             }
 84 |         }
 85 |         if(current == null) {
 86 |             return false;
 87 |         }
 88 |         // Case 1: if node to be deleted has no children
 89 |         if(current.left == null && current.right == null) {
 90 |             if(current == root) {
 91 |                 root = null;
 92 |             } else if(isLeftChild) {
 93 |                 parent.left = null;
 94 |             } else {
 95 |                 parent.right = null;
 96 |             }
 97 |         // Case 2: if node to be deleted has only one child
 98 |         } else if (current.right == null) {
 99 |             if(current == root) {
100 |                 root = current.left;
101 |             } else if (isLeftChild) {
102 |                 parent.left = current.left;
103 |             } else {
104 |                 parent.right = current.left;
105 |             }
106 |         } else if (current.left == null) {
107 |             if(current == root) {
108 |                 root = current.right;
109 |             } else if (isLeftChild) {
110 |                 parent.left = current.right;
111 |             } else {
112 |                 parent.right = current.right;
113 |             }
114 |         // Case 3: current.left != null && current.right != null
115 |         } else {
116 |             TreeNode successor = getSuccessor(current);
117 |             if (current == root) {
118 |                 root = successor;
119 |             } else if (isLeftChild) {
120 |                 parent.left = successor;
121 |             } else {
122 |                 parent.right = successor;
123 |             }
124 |             successor.left = current.left;
125 |         }
126 |         return true;
127 |     }
128 | 
129 |     private TreeNode getSuccessor(TreeNode node) {
130 |         TreeNode successor = null;
131 |         TreeNode successorParent = null;
132 |         TreeNode current = node.right;
133 |         while (current != null) {
134 |             successorParent = successor;
135 |             successor = current;
136 |             current = current.left;
137 |         }
138 |         if (successor != node.right) {
139 |             successorParent.left= successor.right;
140 |             successor.right = node.right;
141 |         }
142 |         return successor;
143 |     }
144 | }
145 | 


--------------------------------------------------------------------------------
/class7-tree/Tree.java:
--------------------------------------------------------------------------------
1 | public class Tree {
2 | 
3 |     public static void main(String[] args) {
4 |         System.out.println("Hello Tree!");
5 |     }
6 | }
7 | 


--------------------------------------------------------------------------------
/class7-tree/TreeTraversal.java:
--------------------------------------------------------------------------------
 1 | public class TreeTraversal {
 2 | 
 3 |     public static void inOrderTraversal(BST.TreeNode root) {
 4 |         if(root == null) {
 5 |             return;
 6 |         }
 7 |         inOrderTraversal(root.left);
 8 |         System.out.println(root.value);
 9 |         inOrderTraversal(root.right);
10 |     }
11 | 
12 |     public static void preOrderTraversal(BST.TreeNode root) {
13 |         if(root == null) {
14 |             return;
15 |         }
16 |         System.out.println(root.value);
17 |         preOrderTraversal(root.left);
18 |         preOrderTraversal(root.right);
19 |     }
20 | 
21 |     public static void postOrderTraversal(BST.TreeNode root) {
22 |         if(root == null) {
23 |             return;
24 |         }
25 |         postOrderTraversal(root.left);
26 |         postOrderTraversal(root.right);
27 |         System.out.println(root.value);
28 |     }
29 | }
30 | 


--------------------------------------------------------------------------------
/class8-heap/MaxHeap.java:
--------------------------------------------------------------------------------
  1 | import java.util.*;
  2 | 
  3 | public class MaxHeap {
  4 | 
  5 |     private int capacity;
  6 |     private int size = 0;
  7 |     private int[] array;
  8 | 
  9 |     public static void main(String[] args) {
 10 |         MaxHeap maxHeap = new MaxHeap(10);
 11 |         maxHeap.add(1);
 12 |         maxHeap.add(11);
 13 |         maxHeap.add(7);
 14 |         maxHeap.add(5);
 15 |         maxHeap.add(3);
 16 |         maxHeap.add(8);
 17 |         maxHeap.add(10);
 18 |         maxHeap.add(12);
 19 |         maxHeap.printHeap();
 20 |         while(!maxHeap.isEmpty()) {
 21 |             System.out.println(maxHeap.peek());
 22 |             maxHeap.poll();
 23 |         }
 24 |     }
 25 |     public MaxHeap(int capacity) {
 26 |         this.capacity = capacity;
 27 |         this.array = new int[capacity];
 28 |     }
 29 | 
 30 |     public void add(int item) { // Time Complexity: O(logN)
 31 |         if(size == capacity) {
 32 |             array = Arrays.copyOf(array, capacity * 2);
 33 |             capacity = capacity * 2;
 34 |         }
 35 |         array[size] = item;
 36 |         size++;
 37 |         heapifyUp();
 38 |     }
 39 | 
 40 |     private void heapifyUp() {
 41 |         int index = size - 1;
 42 |         while (hasParent(index) && parent(index) < array[index]) {
 43 |             swap(getParentIndex(index), index);
 44 |             index = getParentIndex(index);
 45 |         }
 46 |     }
 47 | 
 48 |     public int peek() {
 49 |         if (size == 0) {
 50 |             throw new NoSuchElementException();
 51 |         }
 52 |         return array[0];
 53 |     }
 54 | 
 55 |     public void poll() { // Time Complexity: O(logN)
 56 |        if (size == 0) {
 57 |            throw new NoSuchElementException();
 58 |        }
 59 |        int element = array[0];
 60 |        array[0] = array[size - 1];
 61 |        size--;
 62 |        heapifyDown();
 63 |     }
 64 | 
 65 |     private void heapifyDown() {
 66 |         int index = 0;
 67 |         while (hasLeftChild(index)) {
 68 |             int largerChildIndex = getLeftChildIndex(index);
 69 |             if (hasRightChild(index) && rightChild(index) > leftChild(index)) {
 70 |                 largerChildIndex = getRightChildIndex(index);
 71 |             }
 72 |             if (array[index] < array[largerChildIndex]) {
 73 |                 swap(index, largerChildIndex);
 74 |             } else {
 75 |                 break;
 76 |             }
 77 |             index = largerChildIndex;
 78 |         }
 79 |     }
 80 | 
 81 |     private int getLeftChildIndex(int parentIndex) {
 82 |         return 2 * parentIndex + 1;
 83 |     }
 84 | 
 85 |     private int getRightChildIndex(int parentIndex) {
 86 |         return 2 * parentIndex + 2;
 87 |     }
 88 | 
 89 |     private int getParentIndex(int childIndex) {
 90 |         return (childIndex - 1) / 2;
 91 |     }
 92 | 
 93 |     private boolean hasLeftChild(int index) {
 94 |         return getLeftChildIndex(index) < size;
 95 |     }
 96 | 
 97 |     private boolean hasRightChild(int index) {
 98 |         return getRightChildIndex(index) < size;
 99 |     }
100 | 
101 |     private boolean hasParent(int index) {
102 |         return getParentIndex(index) >= 0;
103 |     }
104 | 
105 |     private int leftChild(int parentIndex) {
106 |         return array[getLeftChildIndex(parentIndex)];
107 |     }
108 | 
109 |     private int rightChild(int parentIndex) {
110 |         return array[getRightChildIndex(parentIndex)];
111 |     }
112 | 
113 |     private int parent(int childIndex) {
114 |         return array[getParentIndex(childIndex)];
115 |     }
116 | 
117 |     private void swap(int index1, int index2) {
118 |         int temp = array[index1];
119 |         array[index1] = array[index2];
120 |         array[index2] = temp;
121 |     }
122 | 
123 |     public boolean isEmpty() {
124 |         return size == 0;
125 |     }
126 | 
127 |     private void printHeap() {
128 |         for (int i = 0; i < size; i++) {
129 |             System.out.print(array[i] + ", ");
130 |         }
131 |         System.out.println();
132 |     }
133 | }
134 | 


--------------------------------------------------------------------------------
/class8-heap/PriorityQueue.java:
--------------------------------------------------------------------------------
 1 | import java.io.PrintWriter;
 2 | import java.util.*;
 3 | 
 4 | public class PriorityQueue {
 5 | 
 6 |     static class Node {
 7 |         int value;
 8 |         int priority;
 9 |         Node next;
10 | 
11 |         public Node(int value, int priority) {
12 |             this.value = value;
13 |             this.priority = priority;
14 |         }
15 |     }
16 | 
17 |     Node head = null;
18 | 
19 |     public static void main(String[] args) {
20 |         PriorityQueue priorityQueue = new PriorityQueue();
21 |         priorityQueue.push(5, 5);
22 |         priorityQueue.push(4, 4);
23 |         priorityQueue.push(3, 3);
24 |         priorityQueue.push(7, 7);
25 |         priorityQueue.push(2, 2);
26 |         System.out.println(priorityQueue.peek().value);
27 |         print(priorityQueue.head);
28 |     }
29 | 
30 |     public static void print(Node node) {
31 |         Node cur = node;
32 |         while(cur != null) {
33 |             System.out.print(cur.value + ", ");
34 |             cur = cur.next;
35 |         }
36 |         System.out.println();
37 |     }
38 | 
39 |     public void push(int value, int priority) {
40 |         if (head == null) {
41 |             head = new Node(value, priority);
42 |             return;
43 |         }
44 |         Node cur = head;
45 |         Node newNode = new Node(value, priority);
46 |         if(head.priority < priority) {
47 |             newNode.next = head;
48 |             this.head = newNode;
49 |         } else {
50 |             while(cur.next != null && cur.next.priority > priority) {
51 |                 cur = cur.next;
52 |             }
53 |             newNode.next = cur.next;
54 |             cur.next = newNode;
55 |         }
56 |     }
57 | 
58 |     public Node peek() {
59 |         return head;
60 |     }
61 | 
62 |     public Node pop() {
63 |         if (head == null) {
64 |             return null;
65 |         }
66 |         Node temp = head;
67 |         head = head.next;
68 |         return temp;
69 |     }
70 | 
71 | 
72 |     public boolean isEmpty() {
73 |         return head == null;
74 |     }
75 | 
76 | }
77 | 


--------------------------------------------------------------------------------
/class9-graph/GraphTraversal.java:
--------------------------------------------------------------------------------
 1 | import java.util.*;
 2 | 
 3 | public class GraphTraversal {
 4 | 
 5 |     ListGraph graph;
 6 |     boolean[] visited;
 7 | 
 8 |     public GraphTraversal(ListGraph listGraph) {
 9 |         this.graph = listGraph;
10 |         visited = new boolean[listGraph.graphs.size()];
11 |     }
12 | 
13 |     public void DFSTraversal(int v) {
14 |         if(visited[v]) return;
15 |         visited[v] = true;
16 |         System.out.print(v + " -> ");
17 |         Iterator<Integer> neighbors = graph.graphs.get(v).listIterator();
18 |         while (neighbors.hasNext()) {
19 |             int nextNode = neighbors.next();
20 |             if (!visited[nextNode]) {
21 |                 DFSTraversal(nextNode);
22 |             }
23 |         }
24 |     }
25 | 
26 |     public void DFS() {
27 |         for (int i = 0; i < graph.graphs.size(); i++) {
28 |             if (!visited[i]) {
29 |                 DFSTraversal(i);
30 |             }
31 |         }
32 |     }
33 | 
34 | public void BFSTraversal(int v) {
35 |     Deque<Integer> queue = new ArrayDeque<>();
36 |     visited[v] = true;
37 |     queue.offerFirst(v);
38 |     while (queue.size() != 0) {
39 |         Integer cur = queue.pollFirst();
40 |         System.out.print(cur + " -> ");
41 |         Iterator<Integer> neighbors = graph.graphs.get(cur).listIterator();
42 |         while (neighbors.hasNext()) {
43 |             int nextNode = neighbors.next();
44 |             if (!visited[nextNode]) {
45 |                 visited[nextNode] = true;
46 |                 queue.offerLast(nextNode);
47 |             }
48 |         }
49 |     }
50 | }
51 | 
52 | public void BFS() {
53 |     for (int i = 0; i < graph.graphs.size(); i++) {
54 |         if (!visited[i]) {
55 |             BFSTraversal(i);
56 |         }
57 |     }
58 | }
59 | }
60 | 


--------------------------------------------------------------------------------
/class9-graph/ListGraph.java:
--------------------------------------------------------------------------------
 1 | import java.util.*;
 2 | 
 3 | public class ListGraph {
 4 | 
 5 |     ArrayList<ArrayList<Integer>> graphs;
 6 | 
 7 |     public static void main(String[] args) {
 8 |         ListGraph graph = new ListGraph(6);
 9 |         graph.addEdge(0, 1);
10 |         graph.addEdge(0, 2);
11 |         graph.addEdge(1, 3);
12 |         graph.addEdge(1, 4);
13 |         graph.addEdge(2, 4);
14 | //        graph.addEdge(3, 5);
15 |         graph.addEdge(3, 4);
16 | //        graph.addEdge(4, 5);
17 |         graph.print();
18 |         new GraphTraversal(graph).DFS();
19 |         System.out.println();
20 |         new GraphTraversal(graph).BFSTraversal(0);
21 |     }
22 | 
23 |     public ListGraph(int v) {
24 |         graphs = new ArrayList<>(v);
25 |         for (int i = 0; i < v; i++) {
26 |             graphs.add(new ArrayList<>());
27 |         }
28 |     }
29 | 
30 |     public void addEdge(int start, int end) {
31 |         graphs.get(start).add(end);
32 |     }
33 | 
34 |     public void removeEdge(int start, int end) {
35 |         graphs.get(start).remove((Integer)end);
36 |     }
37 | 
38 |     public void print() {
39 |         for (int i = 0; i < graphs.size(); i++) {
40 |             System.out.print(i + ": ");
41 |             for (int j = 0; j < graphs.get(i).size(); j++) {
42 |                 System.out.print(" -> " + graphs.get(i).get(j));
43 |             }
44 |             System.out.println();
45 |         }
46 |     }
47 | }
48 | 


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/ArrayQueue.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/ArrayQueue.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/ArrayStack.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/ArrayStack.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/BST$TreeNode.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/BST$TreeNode.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/BST.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/BST.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/GraphTraversal.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/GraphTraversal.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/HashMap$HashNode.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/HashMap$HashNode.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/HashMap.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/HashMap.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/LinkedList$ListNode.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/LinkedList$ListNode.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/LinkedList.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/LinkedList.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/ListGraph.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/ListGraph.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/ListQueue$QueueNode.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/ListQueue$QueueNode.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/ListQueue.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/ListQueue.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/ListStack$StackNode.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/ListStack$StackNode.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/ListStack.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/ListStack.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/MaxHeap.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/MaxHeap.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/PriorityQueue$Node.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/PriorityQueue$Node.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/PriorityQueue.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/PriorityQueue.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/Tree.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/Tree.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/TreeTraversal.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/TreeTraversal.class


--------------------------------------------------------------------------------
/output/production/data-structures-and-algorithms/class1/Hello.class:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/turingplanet/data-structures-and-algorithms/8d382df5511d4a9966c15bf563acf10014bcfef4/output/production/data-structures-and-algorithms/class1/Hello.class


--------------------------------------------------------------------------------