




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、ackage bt;import javax.swing.tree.DefaultMutableTreeNode;import javax.swing.tree.DefaultTreeModel;import javax.swing.tree.TreePath;/import javax.swing.JTree;/import java.awt.event.*;/import java.awt.*;public class BrinaryTree extends javax.swing.JFrame /* Creates new form BrinaryTree */CreatNodes ro
2、ot;public BrinaryTree() initComponents();DefaultMutableTreeNode dmt=new DefaultMutableTreeNode(50); (DefaultTreeModel)jTree1.getModel().setRoot(dmt);root=new CreatNodes(50,dmt);for(int i=1;iMath.pow(2, 7);i+)root.InsertTree(i,root); root.InsertTree(i-5,root); /TreeNode rootnode=dmt;/JTree tree = new
3、 JTree(rootnode);/ setViewportView(tree);SuppressWarnings(unchecked)/ private void initComponents() JFrame = new javax.swing.JScrollPane();jTree1 = new javax.swing.JTree();OKbutton = new javax.swing.JButton();tempTextField = new javax.swing.JTextField();OKlabel = new javax.swing.JLabel();jLabel1 = n
4、ew javax.swing.JLabel();setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);jTree1.setCursor(new java.awt.Cursor(java.awt.Cursor.DEFAULT_CURSOR);JFrame.setViewportView(jTree1);OKbutton.setText(確定);OKbutton.addMouseListener(new java.awt.event.MouseAdapter() public void mouseClicked(ja
5、va.awt.event.MouseEvent evt) OKbuttonMouseClicked(evt););OKbutton.addActionListener(new java.awt.event.ActionListener() public void actionPerformed(java.awt.event.ActionEvent evt) OKbuttonActionPerformed(evt););tempTextField.addActionListener(new java.awt.event.ActionListener() public void actionPer
6、formed(java.awt.event.ActionEvent evt) tempTextFieldActionPerformed(evt););OKlabel.setText(點擊顯示結(jié)點”);jLabel1.setText(jLabel1);javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane(); getContentPane().setLayout(layout);layout.setHorizontalGroup( layout.createParallelGroup(javax.s
7、wing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup().addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.L EADING).addGroup(layout.createSequentialGroup() .addContainerGap().addComponent(JFrame,javax.swing.GroupLayout.DEFAULT_SIZE, 380, Short.MAX_VALUE).addG
8、roup(layout.createSequentialGroup().addGap(36, 36, 36).addComponent(tempTextField,javax.swing.GroupLayout.PREFERRED_SIZE,106,javax.swing.GroupLayout.PREFERRED_SIZE).addGap(50, 50, 50).addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING, false).addComponent(OKlabel, javax.sw
9、ing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE).addComponent(OKbutton, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE).addGap(27, 27, 27) .addComponent(jLabel1, javax.swing.GroupLayout.PREFERRED_SIZE, 91, javax.swing.G
10、roupLayout.PREFERRED_SIZE).addContainerGap();layout.setVerticalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup().addComponent(JFrame, javax.swing.GroupLayout.PREFERRED_SIZE, 229, javax.swing.GroupLayout.PREFERRED_SIZE).addGap(17, 17
11、, 17).addComponent(OKlabel, javax.swing.GroupLayout.PREFERRED_SIZE, 27, javax.swing.GroupLayout.PREFERRED_SIZE).addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.B ASELINE).addComponent(OKbutton,javax.swing.Grou
12、pLayout.PREFERRED_SIZE, 27, javax.swing.GroupLayout.PREFERRED_SIZE).addComponent(tempTextField, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE).addComponent(jLabel1) .addContainerGap(20, Short.MAX_VALUE);pack();/ class CreatNodesi
13、nt data;CreatNodes lefttree;CreatNodes righttree;DefaultMutableTreeNode parent ;CreatNodes(int data, DefaultMutableTreeNode dmt)this.data=data;this.parent=dmt;this.lefttree=null;this.righttree=null;public void InsertTree(int data,CreatNodes root)/DefaultMutableTreeNode dmt1=new DefaultMutableTreeNod
14、e(1); /parent.add(dmt1);/DefaultMutableTreeNode dmt2=new DefaultMutableTreeNode(2); /dmt1.add(dmt2);if(data=root.data)if(root.righttree=null)DefaultMutableTreeNode son=new DefaultMutableTreeNode(data); root.parent.add(son);root.righttree=new CreatNodes(data,son);elseInsertTree(data,root.righttree);e
15、lseif(root.lefttree=null)DefaultMutableTreeNode son=new DefaultMutableTreeNode(data); root.parent.add(son);root.lefttree=new CreatNodes(data,son);elseInsertTree(data,root.lefttree);CreatNodes searchnode(int key)return searchnode( root,key);CreatNodes searchnode(CreatNodes node ,int key) if(node=null
16、)return null;else if(node.data=key)return node;else if(keynode.data)return searchnode(node.righttree,key);else return searchnode(node.lefttree,key);private void OKbuttonActionPerformed(java.awt.event.ActionEvent evt) / TODO add your handling code here:int findnode = (int)(Double.parseDouble(tempText
17、Field.getText();OKlabel.setText(要查找的結(jié)點+findnode);CreatNodes searchfindnode=root.searchnode(findnode); if(searchfindnode=null)OKlabel.setText(沒找到+findnode);newelsenewTreePathPath=TreePath(DefaultTreeModel)jTree1.getModel().getPathToRoot(searchfindnode.parent); jTree1.makeVisible(Path);jTree1.addSelec
18、tionPath(Path);private void tempTextFieldActionPerformed(java.awt.event.ActionEvent evt) / TODO add your handling code here:/DefaultMutableTreeNode selectedNode/= (DefaultMutableTreeNode )tree.getLastSelectedPathComponent();private void OKbuttonMouseClicked(java.awt.event.MouseEvent evt) / TODO add your handling code here:/* param args the command line arguments*/public static void main(String args) java.awt.EventQueue.invokeLater(new Runnable() public void run() new BrinaryTree().setVisible(true););/TextField msg=new TextField();/ V
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024銀行從業(yè)資格考試沖刺必考試題及答案
- 獸醫(yī)長期發(fā)展策略試題及答案
- 電商品牌建設(shè)試題及答案
- 買賣合同范本舉例大全
- 合同風(fēng)險管理:建設(shè)工程合同要點精講
- 企業(yè)高管聘用合同模板
- 六年級上冊信息技術(shù)教學(xué)設(shè)計-第3課 忠實的巡邏兵∣粵教版
- 一年級道德與法治下冊 第二單元 學(xué)校生活真快樂 第6課《為你喝彩》教學(xué)實錄 蘇教版
- 南寧市防溺水課件
- 創(chuàng)新創(chuàng)業(yè)指南
- 《25 黃帝的傳說》公開課一等獎創(chuàng)新教學(xué)設(shè)計及反思
- 配網(wǎng)標(biāo)準(zhǔn)化建設(shè)技術(shù)規(guī)范(福建電網(wǎng))
- 半導(dǎo)體芯片產(chǎn)品供應(yīng)鏈分析
- 挑戰(zhàn)杯調(diào)研報告正文
- 《天潤乳業(yè)公司償債能力存在的問題及對策9000字》
- 電動摩托車項目可行性實施報告
- 甲殼素、殼聚糖材料
- 菜鳥驛站招商加盟合同范本
- 2024年高考地理真題完全解讀(甘肅卷)
- DL∕T 806-2013 火力發(fā)電廠循環(huán)水用阻垢緩蝕劑
- 人教版 九年級上冊音樂 第二單元 鱒魚 教案
評論
0/150
提交評論