c# - C# BinaryTree、BinarySearchTree 和 BinaryHeap

Question

为了下周的考试，我将学习如何构建 BinaryTree、BinarySearchTree 和 BinaryHeap。唯一的问题是，网络上的大多数示例都不够简单易懂。它们只是一堆没有文档的代码。我正在寻找一个简单的示例来构建三个数据结构。考虑一个带有一些函数文档的示例。一切如何运作。有人知道这三种数据结构的一些很好的教程，或者有一个很好的例子吗？

Answer 1

试试这个链接它关于这个主题的完整教程参考第 26 和 25 课。

它不会给你代码，但对概念有很好的理解

http://www.youtube.com/watch?v=V_3BM0ykITM

Answer 2

首先，尝试在伪代码中查看如何使用这种数据结构。C# 类似于 Java，所以你可以很容易地看到一些关于 Java 数据结构的教程。一些类似的问题是C# 实现中的二叉搜索树和.NET 4.0 中是否有内置的二叉搜索树？. 一些教程是A Quick and Dirty Binary Search Tree in C#，Binary Search Trees (BSTs) in C#，Binary Search Tree 在 C#和BST (Binary Search Tree)和C# Binary Search Tree中实现。