інтуітивність імперативного

Jul 24, 2016 17:29

Тут хтось поскаржився, що порядок обчислень в Х-і не зрозумілий. Ну, ось вам імперативний варіант, не обляпайтесь:

function walk2(preorder, inorder) {
let node = {parent: {}};
while(preorder.length !== 0) {
if (preorder[preorder.length - 1] === node.parent.value) {
preorder.pop();
node.parent.left = node;
node = node.parent;
continue;
}
node.parent = {value: inorder.pop(), parent: node.parent, right: node};
node = {parent: node.parent};
}
return node;
}Мені аж цікаво, як я раніше в такому розбирався?
Previous post Next post
Up