Makefile GNU Make is a tool which controls the generation of executables and other non-source files of a program from the program’s source files. Make gets its knowledge of how to build your program from a file called the makefile, which lists each of the non-source files and how to compute it from other files. When you write a program, you should write a makefile for it, so that it is possible to use Make to build and install the program....
AVL Trees AVL Trees is also known as self balancing tree. Self balancing means doing some operations, the tree tries to keep its height as low as possible. In an avl tree the height of the two sub trees differ at most one(defined as balance factor), we also have a formula for this balance factor based on this property: balance factor = height of left subtree - height of right subtree...
Common shell type The most commonly used bash command 1.echo: similar to print $echo 'Welcome to Bash' 2.date:display the current date and time $date 3.cal:display the calendar of the current month $cal Notes: Ctrl+L or clear to clean the command line 4.pwd:display the current working directory 5.ls: list the contents of the directory Parameters 5.1 ls -a:For listing all the hidden files in a folder 5.2 ls -l:Prints out a longer and more detailed listing of the files...
The properties of the binary search tree All elements in the left subtree is less that the root node. All elements in the right subtree is greater than the root node. All the elements in the tree is unique. BST Search To search one node just compare it with the cur root node, if it less than the root node then go left subtree and otherwise to find it through the right subtree....
UW-Madison CS400 The overall contents of CS400 Review Checklist: