BN089-BS开发框架MVC4版/source20131023/Zephyr.Net/Zephyr.Utils/Document/Excel/ExcelLibrary/Office/CompoundDocumentFormat/DirectoryTree.cs

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

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

using System;
using System.Collections.Generic;
using System.Text;
using QiHe.CodeLib;

namespace Zephyr.Utils.ExcelLibrary.CompoundDocumentFormat
{
    public class DirectoryTree
    {
        public static void Build(DirectoryEntry rootEntry)
        {
            if (rootEntry.Members.Count > 0)
            {
                rootEntry.MembersTreeNodeDID = BuildStorageEntry(rootEntry);
            }
        }

        private static int BuildStorageEntry(DirectoryEntry storageEntry)
        {
            // direct members of each storage are organised in a separate red-black tree
            RedBlackTree<DirectoryEntry> rbTree = new RedBlackTree<DirectoryEntry>();
            foreach (DirectoryEntry entry in storageEntry.Members.Values)
            {
                rbTree.Add(entry);
            }

            foreach (RedBlackTreeNode<DirectoryEntry> node in rbTree.InorderTreeWalk(rbTree.Root))
            {
                DirectoryEntry entry = node.Data;
                entry.NodeColor = GetNodeColor(node.Color);
                entry.LeftChildDID = GetNodeID(node.Left);
                entry.RightChildDID = GetNodeID(node.Right);

                if (entry.Members.Count > 0)
                {
                    entry.EntryType = EntryType.Storage;
                    entry.MembersTreeNodeDID = BuildStorageEntry(entry);
                }
                else
                {
                    entry.EntryType = EntryType.Stream;
                    entry.MembersTreeNodeDID = -1;
                }
            }

            return rbTree.Root.Data.ID;
        }

        private static int GetNodeID(RedBlackTreeNode<DirectoryEntry> node)
        {
            if (node == RedBlackTreeNode<DirectoryEntry>.Nil)
            {
                return -1;
            }
            else
            {
                return node.Data.ID;
            }
        }