繁體中文当前位置: 首页 > 图文教程 > 脚本技术 > VBScript > 用VBS模拟二叉树，可以得到一个排序办法.
- VBScript
- 用vbs脚本来关闭 HTML 页面的代码
- 用vbs实现确定是否安装了某个特定的补丁
- 用vbs确定用户的登录名的代码
- 用vbs找到映射到共享的所有驱动器并重新映射它们
- 可以从一台远程服务器运行 SP2 安装程序Install.vbs
- 用vbs判断一个日期是否在指定的时段内
- vbs+hta中实现在单个 onClick 参数中包括多个子例程的代码
- vbs中实现启动两个应用程序，一直等到其中一个程序结束，然后关闭另一个？
- 用vbs实现对文本文件中的项计数
- 用vbs对文本文件的内容进行排序
- 用vbscript把 Word 文档保存为文本文件的代码
- 用vbs返回 Internet Explorer 的下载控件和 Applet 的列表
- 用vbscript合并多个文本文件的代码
- 用vbscript防止本地用户更改其密码
- 用vbs针对一个 IP 地址范围运行脚本
- 用vbs 实现从剪贴板中抓取一个 URL 然后在浏览器中打开该 Web 站点
- 使用vbscript脚本在表单中进行选择的代码
- 一个把任何文件转成批处理的vbs脚本Any2Bat.vbs
- windows脚本调试howto的方法
- 注册表的禁用与解锁方法集合
VBScript 中的 用VBS模拟二叉树，可以得到一个排序办法.
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-11 浏览: 85 ::
收藏到网摘: n/a
数据结构知识：
二叉树中序便历可以用来做排序
而VBS里面恰恰就没有现成的排序方法，因此我写了一个用VBS的二叉树，来解决排序问题，中序便历就是排序。大家可以参考原理，应用到自己的程序中。
<SCRIPT LANGUAGE="vbScript">
class node
public data
public Lnode
public Rnode
sub insert(newData)
if newData<data then
if IsEmpty(Lnode) then
set Lnode=new node
Lnode.data = newData
else
Lnode.insert newData
end if
else
if IsEmpty(Rnode) then
set Rnode=new node
Rnode.data = newData
else
Rnode.insert newData
end if
end if
end sub
end class
class tree
public root
sub insertNode(newData)
if IsEmpty(root) then
set root=new node
root.data=newData
else
root.insert newData
end if
end sub
sub preOrderTraversal'前序便历
preOrder root
document.write "<br/>"
end sub
sub inOrderTraversal '中序便历
inOrder root
document.write "<br/>"
end sub
sub postOrderTraversal'后序便历
postOrder root
document.write "<br/>"
end sub
Private sub preOrder(N)
if IsEmpty(N) then exit sub
document.write " " & N.data
preOrder N.Lnode
preOrder N.Rnode
end sub
Private sub inOrder(N)
if IsEmpty(N) then exit sub
inOrder N.Lnode
document.write " " & N.data
inOrder N.Rnode
end sub
Private sub postOrder(N)
if IsEmpty(N) then exit sub
postOrder N.Lnode
postOrder N.Rnode
document.write " " & N.data
end sub
end class
'调用示例
set T=new tree
document.write "插入节点"
arr=array(39,69,94,47,50,72,55,41,97,73)
for i=0 to 9
document.write " " & arr(i)
T.insertNode arr(i)
next
document.write "<br/>"
document.write "前序便历"
T.preOrderTraversal
document.write "中序便历"
T.inOrderTraversal
document.write "后序便历"
T.postOrderTraversal
</SCRIPT>
插入节点 39 69 94 47 50 72 55 41 97 73
前序便历 39 69 47 41 50 55 94 72 73 97
中序便历 39 41 47 50 55 69 72 73 94 97
后序便历 41 55 50 47 73 72 97 94 69 39
改写成sort(arr)函数
<SCRIPT LANGUAGE="vbScript">
class node
public data
public Lnode
public Rnode
sub insert(newData)
if newData<data then
if IsEmpty(Lnode) then
set Lnode=new node
Lnode.data = newData
else
Lnode.insert newData
end if
else
if IsEmpty(Rnode) then
set Rnode=new node
Rnode.data = newData
else
Rnode.insert newData
end if
end if
end sub
end class
class tree
public root
public Arr
private index
sub insertNode(newData)
if IsEmpty(root) then
set root=new node
root.data=newData
index=0
else
root.insert newData
end if
end sub
sub inOrderTraversal '中序便历
inOrder root
end sub
Private sub inOrder(N)
if IsEmpty(N) then exit sub
inOrder N.Lnode
Arr(index)= N.data
index=index+1
inOrder N.Rnode
end sub
end class
function sort(arr)
set T=new tree
T.Arr=arr
for each a in arr
T.insertNode a
next
T.inOrderTraversal
sort=T.Arr
end function
'-------以上是sort函数部分------
'-------以下是调用示例------
'随便一个数组
arr=array(39,69,94,47,50,72,55,41,97,73)
'显示数组内容
for each a in arr
document.write a & " "
next
document.write "<br/>"
'排序处理
arr=sort(arr)
'显示排序后的结果
for each a in arr
document.write a & " "
next
</SCRIPT>
输出结果：
39 69 94 47 50 72 55 41 97 73
39 41 47 50 55 69 72 73 94 97
评论 (0) All
