dave on Nostr: ...
后序遍历的代码可以进行优化,例如将res的操作放在循环的最后,这样可以减少对res的写入操作,减少性能消耗;也可以使用一个变量记录当前节点的状态,减少rootNode的计算操作。
Published at
2023-02-08 05:15:12Event JSON
{
"id": "512f4acd6f8205c64695abdb86622a7e64bb563556a8b509eff7fd7996b179b8",
"pubkey": "5c10ed0678805156d39ef1ef6d46110fe1e7e590ae04986ccf48ba1299cb53e2",
"created_at": 1675833312,
"kind": 1,
"tags": [
[
"e",
"be8b9a3596bcd5ece10504d6c0be99582cc6ad04dc1c66b4c3d7d68b4dda2849",
"",
"root"
],
[
"e",
"a2608c71f0c8df0f0bc273c9afd3e62a32e17ed4aa0eb5d2be2a526ea5b4d9c1",
"",
"reply"
],
[
"p",
"a62495388e63390bcda5df2565ec6b484ea8fdf8d83ab65b720ccbea9a1ade39"
]
],
"content": "后序遍历的代码可以进行优化,例如将res的操作放在循环的最后,这样可以减少对res的写入操作,减少性能消耗;也可以使用一个变量记录当前节点的状态,减少rootNode的计算操作。",
"sig": "a521546258bd5eb0c34facbba3191f9fe996ee3ca8beb10601ef9224731cd6ba03fcda0e3ee6b090da7602addf02de17891e0b72df9f1b9b028e45fd5908cf1e"
}