Estoy escribiendo un código para un árbol de búsqueda binaria donde cada nodo tiene un puntero secundario left y right . En mi función de delete tengo el siguiente código.
if (!current.left && !current.right) { if (parent.left === current) { parent.left = null; } else { parent.right = null; } } else { if (parent.left === current) { parent.left = current.left ? current.left : current.right; } else { parent.right = current.left ? current.left : current.right; } }Dos veces tengo un bloque con la siguiente sintaxis:
if (someCondition) { parent.left = x; } else { parent.right = x; } ¿Hay una forma más limpia de escribir esto (tal vez una sola línea)? No estoy seguro de si hay una sintaxis de operador ternario que pueda usar aquí porque tengo parent.left = x en el bloque if y parent.right = x en el bloque else . No estoy interesado en todos estos bloques if-else utilizados en esta función.
Aquí está el fragmento de código completo.
const getInOrderSuccessor = (root, node) => { let successorParent = null; let successor = null; let previous = null; let current = root; while (current) { if (node.value < current.value) { successorParent = previous; successor = current; previous = current; current = current.left; } else { previous = current; current = current.right; } } return [successor, successorParent]; }; const deleteNode = (root, value) => { let current = root; let parent = null; while (current) { if (value === current.value) break; parent = current; current = value < current.value ? current.left : current.right; } // If 2 child, deal with that first if (current.left && current.right) { const [successor, successorParent] = getInOrderSuccessor(root, current); current.value = successor.value; current = successor; parent = successorParent; } if (!current.left && !current.right) { if (parent.left === current) { parent.left = null; } else { parent.right = null; } } else { if (parent.left === current) { parent.left = current.left ? current.left : current.right; } else { parent.right = current.left ? current.left : current.right; } } };En lugar de usar parent.left = x y parent.right = x , podría almacenar el nombre de la propiedad en una variable y usar parent[direction] = x en su lugar.
Para su escenario específico, también ayuda que la parent.left === current se realice tanto en el bloque if como en el else. Esto significa que podemos moverlo fuera del condicional.
const direction = parent.left === current ? "left" : "right"; if (!current.left && !current.right) { parent[direction] = null; } else { parent[direction] = current.left ? current.left : current.right; }Puede simplificar aún más esto reelaborando su lógica.
if (!a && !b) { variable = null; } else { variable = a ? a : b; }Se puede cambiar en:
if (a) { variable = a; } else if (b) { variable = b; } else { variable = null; }Que también se puede escribir como:
variable = a || b || null;Dando como resultado la siguiente solución:
const direction = parent.left === current ? "left" : "right"; parent[direction] = current.left || current.right || null;Por favor, pruebe este.
siempre que tenga algo como z = y?y:x debe reemplazarlo con || operador como este z = y || x Y también puedes escribir condiciones comunes.
if (parent.left === current) { parent.left = (!current.left && !current.right) ? null : (current.left || current.right); } else { parent.right = !(!current.left && !current.right) ? null : (current.left || current.right); }Aquí hay una opción que satisface tus criterios, aunque en cuanto al estilo, me gusta más lo que has escrito que esto :-)
function chooseWhichToMakeNull(object, condition) { const field = condition ? 'left' : 'right'; object[field] = null; } const obj = { left: 5, right: 10 }; chooseWhichToMakeNull(obj, true); console.log(obj);