c++ 程序,二叉搜索树

时间:2013-02-08 09:54:37
【文件属性】:

文件名称:c++ 程序,二叉搜索树

文件大小:578KB

文件格式:RAR

更新时间:2013-02-08 09:54:37

二叉搜索树

对BST树的方法进行扩充,实现如下功能: 1)给定一个节点,寻找并返回:以它为根的子树中,关键值最大的一个节点;TreeMax 2)给定一个节点,寻找并返回:以它为根的子树中,关键值最小的一个节点;TreeMin 3)寻找并返回:从小到大排序后下标为i的节点,i从0开始;GetByIndex 4)给定一个节点,寻找并返回:它在中序遍列中的下一个节点;TreeNext 5)给定一个节点,寻找并返回:它在中序遍列中的前一个节点;TreePrev 6)把树中节点按照关键字由小到大的顺序,放进一个数组ToArray


【文件预览】:
二叉搜索树
----IBSTree.h(7KB)
----二叉搜索树.dsw(528B)
----二叉搜索树.opt(54KB)
----二叉搜索树.plg(1KB)
----StdAfx.cpp(297B)
----IBSTNode.h(518B)
----StdAfx.h(769B)
----二叉搜索树.dsp(5KB)
----Debug()
--------StdAfx.obj(2KB)
--------二叉搜索树.pch(199KB)
--------二叉搜索树.obj(190KB)
--------二叉搜索树.ilk(767KB)
--------vc60.idb(89KB)
--------二叉搜索树.pdb(1.06MB)
--------二叉搜索树.exe(532KB)
--------vc60.pdb(124KB)
----二叉搜索树.ncb(57KB)
----二叉搜索树.cpp(1KB)
----ReadMe.txt(1KB)

网友评论