本例題將介紹一種建立二叉樹的算法。同時(shí)介紹對(duì)“遍歷算法”靈活應(yīng)用:將二叉樹中每個(gè)結(jié)點(diǎn)的左右子樹進(jìn)行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個(gè)遞歸方法,與二叉樹先序遍歷思路有點(diǎn)相似。數(shù)據(jù)的組織是先序遍歷的順序,但是當(dāng)某結(jié)點(diǎn)的某孩子為空時(shí)以數(shù)據(jù)0來(lái)充當(dāng),也要輸入。結(jié)合右圖的二叉樹,其數(shù)據(jù)的輸入順序應(yīng)該是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若當(dāng)前數(shù)據(jù)不為0,則申請(qǐng)一個(gè)結(jié)點(diǎn)存入當(dāng)前數(shù)據(jù)。如果輸入0表明是空(null),不分配結(jié)點(diǎn)。遞歸調(diào)用建立函數(shù),建立當(dāng)前結(jié)點(diǎn)的左右子樹。
上傳時(shí)間: 2014-01-24
上傳用戶:zhaiye
//建立按鈕上標(biāo)簽的字符串 label = XmStringCreateSimple["Hello World!"] n = 0 XtSetArg[args[n], XmNlabelString, label] n++ button = XmCreatePushButton[toplevel, "pushbutton", args, n] XtManageChild[button] XmStringFree[label] //設(shè)置回調(diào)函數(shù) XtAddCallback[button, XmNactivateCallback, callback, null]
標(biāo)簽: XmStringCreateSimple XtSetArg XmNlab label
上傳時(shí)間: 2017-03-21
上傳用戶:fredguo
SQLite 是用C語(yǔ)言編寫的開源數(shù)據(jù)庫(kù),主要用于嵌入式,你也可以把它集成在自己的桌面程序中,也有人將其替代Access,用作后臺(tái)數(shù)據(jù)庫(kù)。 SQLite 支持多數(shù)SQL92標(biāo)準(zhǔn),例如:索引、限制、觸發(fā)和查看支持。 支持 null、INTEGER、REAL、TEXT 和 BLOB 數(shù)據(jù)類型,支持事務(wù)。
標(biāo)簽: SQLite C語(yǔ)言 編寫 開源
上傳時(shí)間: 2013-12-11
上傳用戶:gmh1314
HashTable實(shí)例 public class HashTable_msg { public HashTable_msg() { String sum_sql="select mobilenum,count(*) from SJSJ_Msg where (left(in_date,6)=(select left(CONVERT(varchar(12) , getdate(), 112 ),6)))group by mobilenum" Hashtable<String,Integer> ht = new Hashtable<String,Integer>() try{ ResultSet rs= DBAccess.getInstance().select(sum_sql) while(rs!=null) { ht.put(rs.getString(1),rs.getInt(2)) rs.next() } } catch (Exception e) { Logs.printError(e) } } }
標(biāo)簽: HashTable_msg public HashTable sum_sql
上傳時(shí)間: 2014-12-07
上傳用戶:a6697238
public class guestbook{ String sDBDriver = "sun.jdbc.odbc.JdbcOdbcDriver" String sConnStr = "jdbc:odbc:guestbook" Connection conn = null ResultSet rs = null
標(biāo)簽: String JdbcOdbcDriver guestbook sDBDriver
上傳時(shí)間: 2017-05-23
上傳用戶:qiaoyue
TMS2407開發(fā)平臺(tái)鍵盤LED試驗(yàn),鍵盤輸入0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f,LED輸出0,1,2,3,4,5,6,7,8,9,-,E,H,L,null
標(biāo)簽: 2407 TMS LED 開發(fā)平臺(tái)
上傳時(shí)間: 2017-05-30
上傳用戶:541657925
AddUser 功能 增加用戶 參數(shù) szServerName,主機(jī)名,如果為本機(jī)增加用戶,設(shè)置為null szUserName,用戶名 szPassword,密碼
標(biāo)簽: szServerName AddUser 用戶 參數(shù)
上傳時(shí)間: 2017-07-01
上傳用戶:wang0123456789
三: 針對(duì)帶表頭結(jié)點(diǎn)的單鏈表,試編寫下列函數(shù)。 (1) 定位函數(shù)Locate:在單鏈表中尋找第i個(gè)結(jié)點(diǎn)。若找到,則函數(shù)返回第i個(gè)結(jié)點(diǎn)的地址;若找不到,則函數(shù)返回null。 (2) 求最大值函數(shù)max:通過一趟遍歷在單鏈表中確定值最大的結(jié)點(diǎn)。 (3) 統(tǒng)計(jì)函數(shù)number:統(tǒng)計(jì)單鏈表中具有給定值x的所有元素。 (4) 建立函數(shù)create:根據(jù)一維數(shù)組a[n]建立一個(gè)單鏈表,使單鏈表中各元素的次序與a[n]中各元素的次序相同,要求該程序的時(shí)間復(fù)雜性為O(n)。 (5) 整理函數(shù)tidyup:在非遞減有序的單鏈表中刪除值相同的多余結(jié)點(diǎn)。
上傳時(shí)間: 2017-07-20
上傳用戶:CSUSheep
員工管理系統(tǒng) 在一個(gè)公司里員工之間都有工作上的聯(lián)系。對(duì)方的聯(lián)系方式,部門這些資料的獲取;或是上級(jí)對(duì)員工資料的更改,工資的調(diào)整,員工對(duì)資料的查看,修改。 5.1.1 功能描述 1:管理員能對(duì)員工資料進(jìn)行添加,刪除,修改操作。普通用戶不能進(jìn)行添加或刪除操作 2:界面要求使用簡(jiǎn)便,操作簡(jiǎn)單 3:信息要做到保密,不同權(quán)限的用戶操作不同,看到的信息也不一樣 4:對(duì)不同的工資段進(jìn)行高亮標(biāo)記 §5.2 設(shè)計(jì)思想 根據(jù)不同用戶的行為來(lái)實(shí)現(xiàn)不同的操作 §5.2.1 系統(tǒng)構(gòu)思 不同用戶返回不同的操作,具有不同的權(quán)限 §5.2.2 關(guān)鍵技術(shù)與算法 修改界面與表格的同步更新,直接雙擊表格修改數(shù)據(jù) §5.2.3關(guān)鍵數(shù)據(jù)結(jié)構(gòu) 以下是員工的數(shù)據(jù) workerID int IDENTITY(1,1) , name varchar (20) null, sex varchar (10) null, age int null, position varchar (20) null, cellphone varchar (20) null, salary int null, userl varchar (20) NOT null, userp varchar (20) NOT null, classify int NOT null
標(biāo)簽: 管理系統(tǒng) 方式
上傳時(shí)間: 2017-08-25
上傳用戶:三人用菜
說(shuō)明: column_list列出要添加數(shù)據(jù)的列名。在給表或視圖中部分列添加數(shù)據(jù)時(shí),必須使用該選項(xiàng)說(shuō)明這部分列名。 DEFAULT VALUES說(shuō)明向表中所有列插入其缺省值。對(duì)于具有INDENTITY屬性或timestamp數(shù)據(jù)類型的列,系統(tǒng)將自動(dòng)插入下一個(gè)適當(dāng)值。對(duì)于沒有設(shè)置缺省值的列,根據(jù)它們是否允許空值,將插入null或返回一錯(cuò)誤信息。
標(biāo)簽: column_list 數(shù)據(jù) 分
上傳時(shí)間: 2017-08-29
上傳用戶:離殤
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1