二叉树类模块(原创)

原创 2005年05月20日 08:41:00

VERSION 1.0 CLASS
BEGIN
  MultiUse = -1  'True
  Persistable = 0  'NotPersistable
  DataBindingBehavior = 0  'vbNone
  DataSourceBehavior  = 0  'vbNone
  MTSTransactionMode  = 0  'NotAnMTSObject
END
Attribute VB_Name = "BinTree"
Attribute VB_GlobalNameSpace = False
Attribute VB_Creatable = True
Attribute VB_PredeclaredId = False
Attribute VB_Exposed = False
Option Explicit

Public Key As String
Public Value As Variant
Attribute Value.VB_VarUserMemId = 0
Public Parent As BinTree
Public Left As BinTree
Public Right As BinTree

Private Sub Class_Initialize()
    Set Parent = Nothing
    Set Left = Nothing
    Set Right = Nothing
    Set Value = Nothing
End Sub

Public Property Get Root() As BinTree
    Set Root = Me
    Do While Not Root.Parent Is Nothing
        Set Root = Root.Parent
    Loop
End Property

Public Function FindBranch(ByVal sKey As String) As BinTree
    If sKey = Key Then
        Set FindBranch = Me
    Else
        Set FindBranch = Left.FindBranch(sKey)
        If FindBranch Is Nothing Then Set FindBranch = Right.FindBranch(sKey)
    End If
End Function

二叉树c++源码(原创)

  • 2008年07月26日 22:17
  • 1KB
  • 下载

【原创】在java下实现的平衡二叉树--转载请注明出处

1.本篇博客所研究的内容为平衡二叉树,平衡二叉树的特性为利用快速的利用二分法进行查找数据,数据结构如下图所示: 在上图中,节点4为TreeMap的根节点,根节点为我们进行寻址所使用的最初的节点,每...

BSP二叉树的数学原理(绝对原创)

[img][/img] [img][/img] [img][/img] [img][/img] 当我们说,     一个平面来到了世界上 那么,它就会既定的空间进行分割;然后最多分为n块(...

【原创】二叉树的建立与遍历(前序遍历、中序遍历、后序遍历)

二叉树的建立与遍历(binary-tree) 题目描述 给出一棵二叉树,分别输出先序、中序、后序遍历结果。 输入 第一行:结点数n(1 以下n行,每行3个整数,分别表示父结点、左孩子...

【原创】二叉树的中序遍历

今天闲着无事,把以前的东西翻出来看看,重写了一下二叉树的中序遍历的非递归方法。         首先定义了一下二叉树的节点的类。代码如下: class TreeNode { public: ...

C实现二叉树(模块化集成,遍历的递归与非递归实现)

C实现二叉树模块化集成 实验源码介绍(源代码的总体介绍): header.h : 头文件链栈,循环队列,二叉树的结构声明和相关函数的声明。 LinkStack.c : 链栈的相关操作函数定义。 Qu...

golang积分模块 原创代码

  • 2017年11月08日 17:10
  • 485KB
  • 下载

LINUX下PHP扩展模块的开发和测试(原创)

LINUX下PHP扩展模块的开发和测试(原创)  作者:余超 Email:yuchao86@gmail.com 关于php的扩展模块开发,很多人都很害怕,我在新浪工作两年到现在的模块开发灵活运用,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树类模块(原创)
举报原因:
原因补充:

(最多只允许输入30个字)