最近要給乙個搜尋**改搜尋的演算法，要求實在是…… 其中乙個要求是精確查詢，只是眾多要求中的很小的功能，而且這些功能是相互聯絡的……夠複雜的哈，哈哈``` 開始做吧。 先解決精確查詢的問題，上星期想了一天沒思路，今天想了乙個早上，決定用二叉數搞定問題。just go！！！
首先用乙個類吧
檔名：cls.asp
內容：<%
class treenode
public ltreenode '左節點
public parent '父節點
public rtreenode '右節點
public id
public title
public content
public url
public oicq
public email
public sort_path
public tim
public sequence
public address
public phone
private sub class_initialize()
set ltreenode = nothing
set parent = nothing
set rtreenode = nothing
id = 0
title = ""
content = ""
url = ""
oicq = ""
email = ""
sort_path = ""
tim = ""
sequence = 0
address = ""
phone = ""
end sub
public function init(nid, strtitle, strccontent, strurl, stroicq, stremail, strsort_path, strtim, nsequence, straddress, strphone)
set ltreenode = nothing
set parent = nothing
set rtreenode = nothing
id = nid
title = strtitle
content = strcontent
url = strurl
oicq = stroicq
email = stremail
sort_path = strsort_path
tim = strtim
sequence = nsequence
address = straddress
phone = strphone
end function
end class
%>
<%
' 前序輸出
function showtrees(byref node)
if node is nothing then
exit function
end if
'如果左子數不為nothing
if not node.ltreenode is nothing then
call showtrees(node.ltreenode)
end if
'輸出結果
call displaycont(node)
'如果右子數不為nothing
if not node.rtreenode is nothing then
call showtrees(node.rtreenode)
end if
end function
%>
<%
'輸出內容
function displaycont(node)
response.write ""
response.write ""
response.write " "
response.write ""
' 標題
response.write ""&replace(node.title,keyword,""&keyword&"")&"
"response.write "
"response.write ""
end function
%>
這個檔案就是節點類，和一些操作函式
在 search.asp 裡要用到。search.asp 主要解決 生成樹 的問題。
檔名：search.asp
部分內容：
二叉樹的應用 二叉樹遍歷的應用
在以上討論的遍歷演算法中，訪問結點的資料域資訊，即操作visite bt data 具有更一般的意義，需根據具體問題，對bt 資料進行不同的操作。下面介紹幾個遍歷操作的典型應用。search bt，x 在bt 為二叉樹的根結點指標的二叉樹中查詢資料元素x。查詢成功時返回該結點的指標 查詢失敗時返回空...
二叉樹應用
1 專案要求 建立一棵二叉樹 前序 中序 層次非遞迴遍歷該二叉樹 判斷該二叉樹是否為二叉排序樹 如果是二叉排序樹，進行結點的插入或刪除 輸出結果 2 解題思路 首先設計乙個結構體，確定需要輸入的資料型別，再設計乙個結構體，用來存放左右孩子的指標。輸入資料建立乙個二叉樹，首先輸入左子樹的資料，以 0 ...
二叉樹及其應用 二叉樹遍歷
給定二叉樹的廣義表表示，構造二叉樹並輸出二叉樹的四種遍歷順序。輸入說明 輸入僅一行，該行僅由 以及大小寫字元構成的二叉樹的廣義表表示，字串長度不超過100。輸出說明 在接下來的四行中依行輸出二叉樹的四種遍歷 輸入樣列 a b d,c e,f h 輸出樣列 abdcefh dbaecfh dbehfc...