Exemplo n.º 1
0
        private DictHeadNode <Dictionary <string, object> > BuildFromDictionary(Dictionary <string, object> dict, PathSet paths)
        {
            var pathElem = paths.GetPathLeafOrElseAnyCurrentPathElement();

            var keys = new List <string>(dict.Keys);

            if (keys.Count == 0)
            {
                return(new DictHeadNode <Dictionary <string, object> >(new EmptyLeaf(), new EmptyLeaf(), dict, 0, pathElem));
            }
            keys.Sort();

            var leafArray = this.BuildLeafElementFromDict(keys, dict, paths);

            var result = this.BuildHigherLayer(1, leafArray);

            var orgRoot = result[0];

            if (orgRoot is Node)
            {
                var nodeRoot = (Node)orgRoot;
                return(new DictHeadNode <Dictionary <string, object> >(nodeRoot.Left, nodeRoot.Right, dict, keys.Count, pathElem));
            }
            else
            {
                throw new System.Exception("Should not find element of this type here");
            }
        }
Exemplo n.º 2
0
        private ArrayHeadNode <object[]> BuildFromArray(object[] array, PathSet paths)
        {
            var pathElem = paths.GetPathLeafOrElseAnyCurrentPathElement();

            if (array.Length == 0)
            {
                return(new ArrayHeadNode <object
                                          []>(new EmptyLeaf(), new EmptyLeaf(), array, 0, pathElem));
            }

            var leafArray = this.BuildLeafElements(array, paths);

            var result = this.BuildHigherLayer(1, leafArray);

            var orgRoot = result[0];

            if (orgRoot is Node)
            {
                var nodeRoot = (Node)orgRoot;
                return(new ArrayHeadNode <object
                                          []>(nodeRoot.Left, nodeRoot.Right, array, array.Length, pathElem));
            }

            if (orgRoot is Leaf)
            {
                return(this.BuildFromOneLeaf(array, orgRoot, pathElem));
            }
            else
            {
                throw new System.Exception("Should not find element of this type here");
            }
        }
Exemplo n.º 3
0
        private BinaryTreeElement HandlePrimitiveLeaf(object leaf, PathSet paths)
        {
            var pathElem = paths.GetPathLeafOrElseAnyCurrentPathElement();

            if (pathElem != null && !(pathElem is PathLeafElement))
            {
                throw new System.Exception("Path does not match the tree structure. We are at a leaf " + leaf + " but found path element " + pathElem);
            }

            return(new Leaf(leaf, pathElem));
        }