JavaScript 中的 n 叉树

Question

在 JavaScript 中存储 n-ary 树（例如：目录层次结构）的最佳方式是什么？

我需要对其进行以下操作： 1.添加 2.删除 3 更新

有没有提供此功能的 JavaScript 库？

谢谢， 高拉夫

Answer 1

JavaScript 对象基本上是键/值对的映射，这意味着如果我理解正确，您可以直接使用它们。

例如，假设您将单词存储在树中，其中每个级别由单词所在位置的字母作为键：

function storeWord(t, word) {
    var index, ch, entry;

    for (index = 0; index < word.length; ++index) {
        ch = word.charAt(index);
        entry = t[ch];
        if (!entry) {
            t[ch] = entry = {};
        }
        t = entry;
    }
    t.terminal = true;
}

var tree = {};
storeWord(tree, "test");
storeWord(tree, "testing");
// Results in tree looking like this:
// tree = {
//     t: {
//         e: {
//             s: {
//                 t: {
//                     terminal: true,
//                     i: {
//                         n: {
//                             g: {
//                                 terminal: true
//                             }
//                         }
//                     }
//                 }
//             }
//         }
//     }
// }

根据您的需要，您的条目可能比仅仅作为树的下一级更复杂。

上面展示了存储的基础知识，包括“添加”和“更新”。

对于删除操作，同样取决于数据的组织方式，但要删除 objcct 中的属性，您可以使用delete 关键字。最简单的：

var foo = {};   // A blank object
foo.bar = 42;   // Now it has a property called bar
delete foo.bar; // Now it doesn't, we've _removed_ the property entirely

因此，当删除一个单词时，您会发现它是否由树中的终端表示，如果是，则删除终端以及通向它的所有已变为空的节点。

要判断一个节点是否为空，可以使用如下函数：

function emptyNode(node) {
    var name;
    for (name in node) {
        if (node.hasOwnProperty(name)) { // This is optional if you're using raw objects
            return false; // Not empty
        }
    }
    return true; // Empty
}

使用上面的，你可以构建一个deleteWord函数。

Answer 2

最好的方法是使用 Json(JavaScript Object Notation) 将数据存储在目录层次结构中。使用 JsonEditor 类进行 CRUD 操作。

结帐：http://www.thomasfrank.se/json_editor.html