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: