Hot Search : Source embeded web remote control p2p game More...
Location : Home Downloads SourceCode Other

pa2_finished

  • Category : Other
  • Tags :
  • Update : 2008-10-13
  • Size : 250.85kb
  • Downloaded :0次
  • Author :chan kindfish
  • About : chan kindfish
  • PS : If download it fails, try it again. Download again for free!
Introduction - If you have any usage issues, please Google them yourself
Spell-Checker This program is implements by using AVL Tree algorithms. Its mainly implement by five functions which include AVL_insert, AVL_remove, AVL_destroy, AVL_findNearest, and AVL_print. The algorithm for the function of AVL_insert and AVL_remove, actually similar to the ALV Tree insert and delete algorithm that we have learn from our lecture notes. The function of AVL_destroy actually destroys all the nodes by scanning the whole ALV tree once. The algorithm for function of AVL_findNearest is scanning the element by using the BST algorithm and moves the pointer s1 if it scanning to the right element, or moves the pointer s2 if it scanning to the left element. Then if the function found the element, the program will return the address of the element in the tree, otherwise s1 and s2 will pointing to the elements which is just smaller and lager to the element.And the function of AVL_print, actually just scanning the whole AVL tree by printing from left to nodes to right.
Packet file list
(Preview for download)
Packet : 3970964pa2_finished.zip filelist
pa2_finished/
pa2_finished/AVLTree.cpp
pa2_finished/AVLTree.h
pa2_finished/AVLTree.o
pa2_finished/LargeDictionary.txt
pa2_finished/main.cpp
pa2_finished/makefile
pa2_finished/newdict
pa2_finished/Output.txt
pa2_finished/Output_1.txt
pa2_finished/pa2
pa2_finished/pa2_org
pa2_finished/sampleInput.txt
pa2_finished/text1.txt
Related instructions
  • We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
  • The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
  • Please use Winrar for decompression tools
  • If download fail, Try it againg or Feedback to us.
  • If downloaded content did not match the introduction, Feedback to us,Confirm and will be refund.
  • Before downloading, you can inquire through the uploaded person information

Nothing.

Post Comment
*Quick comment Recommend Not bad Password Unclear description Not source
Lost files Unable to decompress Bad
*Content :
*Captcha :
DSSZ is the largest source code store in internet!
Contact us :
1999-2046 DSSZ All Rights Reserved.