示例#1
0
        //--------------------------------------------------------------------------------------------------------------------------------------
        //--------------------------------------------------------------------------------------------------------------------------------------

        public void StoreItem(int item)
        {
            var row         = CalculateRowNumber(++_count);
            var previousRow = row - 1;
            var plainItem   = new PlainItem(item);

            if (_stairs.ContainsKey(row) == false)
            {
                _stairs[row] = new PlainIndexPlace(plainItem);
                if (_count == 1)
                {
                    Root = plainItem;
                    return;
                }
                _stairs[previousRow].First().Left = plainItem;
                return;
            }
            _stairs[row].Push(plainItem);
            var index = _stairs[row].Count;

            if (index == row)
            {
                _stairs[previousRow].Last().Right = plainItem;
                return;
            }

            var previousLeft = index - 1;

            _stairs[previousRow][previousLeft].Right = plainItem;
            _stairs[previousRow][index].Left         = plainItem;
        }
        //--------------------------------------------------------------------------------------------------------------------------------------
        //--------------------------------------------------------------------------------------------------------------------------------------

        public IEnumerable <Report> CountOccurences(PlainItem root)
        {
            var reports = new Dictionary <int, Report>();

            Analyze(root, reports);


            return(reports.Values.OrderByDescending(x => x.Frequence));
        }
示例#3
0
        public static bool HasChildren(this PlainItem item)
        {
            if (item == null)
            {
                return(false);
            }

            return(item.Right != null || item.Left != null);
        }
        //--------------------------------------------------------------------------------------------------------------------------------------
        //--------------------------------------------------------------------------------------------------------------------------------------

        private void Analyze(PlainItem root, Dictionary <int, Report> reports, int sum = 0)
        {
            if (root.HasChildren() == false)
            {
                var totalSum = sum + root.Item;
                if (reports.ContainsKey(totalSum) == false)
                {
                    reports[totalSum] = new Report {
                        Frequence = 1, Sum = totalSum
                    };
                }
                else
                {
                    reports[totalSum].Frequence++;
                }

                return;
            }

            Analyze(root.Left, reports, sum + root.Item);
            Analyze(root.Right, reports, sum + root.Item);
        }