另一个简单的 VB.NET 二叉树

• 下载源代码文件 - 0.8 KB

引言

这是一个我在编写 PDA 程序时编写的简单二叉树类。它应该可以在任何支持 .NET Framework 的平台上工作，并且应该易于移植到任何其他 .NET 语言。要使用它，只需让您的类继承自 BinaryBase，然后就可以将您的类添加到树中。请确保每个树只使用一种类型的对象，否则会抛出异常。

例如

Public Class MyClass Inherits BinaryBase

    Private m_ID as integer

    Public Overrides ReadOnly Property ID() As Integer
        Get
            Return m_ID
        End Get
    End Property
End Class

...

dim theObject as New MyClass
dim theTree as New BinaryTree(theObject)

现在，您可以通过调用 AddData 将任意数量的新 MyClass 对象添加到树中。

dim theOtherObject as New MyClass
theTree.AddData(theOtherObject)

该树使用继承的 ID 属性将对象放入正确的顺序并查找项目，因此请确保 ID 始终是唯一的；例如，SQL 表中的主键。此外，该树会进行类型检查，以确保您不会混淆项目，因为这可能意味着两个不同的 ID，这可能会导致问题，因此请务必为不同类型的项目使用不同的树。

如果您有任何问题或意见，请随时与我联系。我经常很忙，但我会尽快回复您；)