《数据结构(树)_计算机软件及应用》由会员分享,可在线阅读,更多相关《数据结构(树)_计算机软件及应用(95页珍藏版)》请在金锄头文库上搜索。
1、Chapter4.1BinarySearchTrees,E园sT沥咤EEAnonemptybinarysearchtreesatisfiesthefollowingproperties:DEveryelementhasakeyandnotwoelementshavethesamekey;E2)Thekeysifany)intheleftsubtreeoftherooaresmallerthanthekey训EE江H弘EE,jinchutau.coOmn.4.1BinarySearchTreesExample:不、梁.吊国2461)02余粟)4.1BinarySearchTrees沥Ulfrom
2、anordinarybinarysearchtreebyaddingthefieldleftSizetoeachtreenode.只00芸园AdH命力谅RREbihleftSize|leftelement|right4.1BinarySearchTreesEExample:420ChutouA目团门园4.1BinarySearchTrees2.BinaryNodeclassclassBinaryNodeE咤sEEuBinaryNode(ComparabletheElement,BinaryNodelLrComparableelement:BinaryNodeleft:BinaryNoderig
3、ht:4.1BinarySearchTrees3.BinarysearchreeclassskeletonpublicclassBinarySearchiTree颂0EM0河I00207EEIOGTEY4.1BinarySearchTreesE吴标河XIXCEOUEEEeOX吴H深OOED水=D(黜【l丨rl熙lh覃扣t砂tcomnb.privateBinaryNodefind(Comparablex,BinaryNodet)2teBinaryNodefindMax(BinaryNodet)逊园5sprivateBinaryNodeinsert(Comparablex,BinaryNode)privateBinaryNoderemove(Comparablex,BinaryNodet)E王0水江河刑J前BinarySearchTrees8迹EEprivateBinaryNodefind(Comparablex,BinaryNode)【描王Dif(pareToelement)0)retumnEaDaupuouse9iEEreturnt;/Match