BN089-BS开发框架MVC4版/source20131023/Zephyr.Net/Zephyr.Utils/Document/Excel/ExcelLibrary/CodeLib/BinaryTree/BinarySearchTreeBase/BinarySearchTreeBase.cs

这里只显示每个文件的开头 60 行。登录后可以解锁完整代码。

微信扫码关注公众号，代码整理好后第一时间通知你。

using System;
using System.Collections.Generic;
using System.Text;

namespace QiHe.CodeLib
{
    public class BinarySearchTreeBase<TItem, TTreeNode>
        where TItem : IComparable<TItem>
        where TTreeNode : BinaryTreeNodeBase<TItem, TTreeNode>, new()
    {
        public TTreeNode Root;

        private int count;

        public BinarySearchTreeBase()
        {
            Root = Nil;
        }

        public virtual TTreeNode Nil
        {
            get { return null; }
        }

        /// <summary>
        /// The number of nodes contained in the tree.
        /// </summary>
        public int Size
        {
            get { return count; }
        }

        public IEnumerable<TItem> InorderTreeWalk()
        {
            foreach (TTreeNode node in InorderTreeWalk(Root))
            {
                yield return node.Data;
            }
        }

        public bool Contains(TItem item)
        {
            return Search(Root, item) != Nil;
        }

        public TTreeNode Find(TItem item)
        {
            return Search(Root, item);
        }

        public void Add(TItem item)
        {
            TTreeNode node = new TTreeNode();
            node.Data = item;
            Insert(node);
        }

        public void Remove(TItem item)
        {
            TTreeNode node = Search(Root, item);