内容分析案例holecto.pdfVIP

Menu

BinarySearchTrees•Maps

Lecture21•Searchlists

•Binarysearchtrees

•Treetraversal

–Preorder

–Inorder

–Postorder

•BalancedSearchTrees

–AVLTrees

Tables(Maps)SearchLists

•indexedcontainer•alinkedlistwithkey,info,andnext

•Associateinformationwithakey

–keyisoftenacharacterstring•O(N)iageforinsert,lookup,and

–infoisanyinformation

•E.g.aphonebookremove

–keyisthenameofaorbusiness

–infoistheirphonenumberaddress

•TypicalOperationsonTables

voidinsert(stringkey,Objecto);