## Knowledge in data strcutures Trees

1)Trees 2)Application of Trees 3)Tree ADT 4)Tree Implementation 5)Application on trees: Depth, Height 6)Trees Traversal (with eg.) 8)Binary tree a) Properties of binary tree b)Binary tree implementation c)Binary tree operations d)Binary tree traversals 9)Application: Tree drawing 10)Binary tree searching 11)Binary Search Trees 12)Sorting a BST 13)Searching in a BST 14)Inserting in a BST 15)Deleting in a BST 16)BST performance Queue

Queue 1)Basic Operations a)Enqueue b)Dequeue c)Peek d)Isfull e)Isempty 2)Algorithm of enqueue 3)Algorithm of dequeue Array

Array 1)A Compound Data Type 2)Passing Arrays to Functions 3)Arrays,Pointers,Pointer Arithmetic 4)String Assignment And I/O 5)Array Initializers 6)Array for Databases 7)Common Errors 8)Summary 9)Exercises 10)Problems Graphs

Graphs and Relations 1)Define Graphs 2)Types of Graphs 3)Applications of Graphs 4)Representing Graphs Abstract Data Types

1)Define ADT 2)Define Stack 3)Define queue 4)Define a general linear list 5)Define binary tree 6)Define a binary search tree 7)Define graph Searching and Sorting

1)Searching a)Need of Searching b)Binary Search c)Fibonacci Search 2)Sorting a)Need of Sorting b)Insertion Sorting c)Bubble Sort d)Merge Sort Arrays

Subject: Data structures and algorithms Unit 1: Introduction to Arrays of Aks university Java: array lists

this file will give you the basic way of using arrays in java. it includes how to declare it , how to use it, how to access it, and all the basics you need to know about array lists to use in java. do refer to this and enjoy learning