2012-03-20から1日間の記事一覧

C# 二分探索木

ごく一般的な二分探索木のC#による実装。AVL木のようにバランスはしない。 using System; public sealed class Node<TKey, TValue> where TKey : IComparable<TKey> { private TKey key; private TValue value; private Node<TKey, TValue> left; private Node<TKey, TValue> right; public Node(TKey key, TV</tkey,></tkey,></tkey></tkey,>…