fastCSharp/searchTree.cs

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

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

using System;
using System.Collections.Generic;
using System.Runtime.InteropServices;

namespace fastCSharp
{
    /// <summary>
    /// 基于叔侄节点数量比较与旋转概率选择的非严格平衡查找二叉树
    /// </summary>
    /// <typeparam name="keyType">关键字类型</typeparam>
    /// <typeparam name="valueType">数据类型</typeparam>
    public sealed class searchTree<keyType, valueType> where keyType : IComparable<keyType>
    {
        /// <summary>
        /// 二叉树节点
        /// </summary>
        internal sealed class node
        {
            /// <summary>
            /// 左节点
            /// </summary>
            public node Left;
            /// <summary>
            /// 右节点
            /// </summary>
            public node Right;
            /// <summary>
            /// 节点数量
            /// </summary>
            public int Count;
            /// <summary>
            /// 关键字
            /// </summary>
            public keyType Key;
            /// <summary>
            /// 节点数据
            /// </summary>
            public valueType Value;
            /// <summary>
            /// 二叉树节点
            /// </summary>
            /// <param name="key">关键字</param>
            /// <param name="value">节点数据</param>
            public node(keyType key, valueType value)
            {
                Key = key;
                Value = value;
                Count = 1;
            }
            /// <summary>
            /// 二叉树节点
            /// </summary>
            /// <param name="count">节点数量</param>
            internal node(int count)
            {
                Count = count;
            }
            /// <summary>
            /// 删除当前节点
            /// </summary>