Programación Java - Ingresar palabra letra por letra en Árbol binario

Java: ingresar palabra en árbol binario

Hoy vamos a resolver un ejercicio de Java. Se trata de solicitar una palabra y almacenarla en un árbol binario de búsqueda o ABB. El mismo dice así:

  • Diseñar un programa en Java que ingrese una palabra mínima de 10 caracteres (se debe realizar la verificación de que no acepte frases), proceda a
    separar carácter a carácter y guardarlos en un ABB
  • Recuerde que la primera letra será la Raíz.
  • Es importante indicar que todo debe ser ejecutado en consola.
  • El programa debe tener mínimo las siguientes opciones: Ingresar, Visualizar (pre-orden, post-orden e in-orden) y Finalizar.
  • El programa debe tener al menos 3 clases.

(más…)

Comparar cadenas en C sharp - Cadena es menor

Comparar cadenas en C#

Hoy veremos cómo hacer comparación de cadenas en C# para saber si una cadena es igual a otra, menor a otra (según el alfabeto, es decir, lexicográficamente) o mayor a otra.

Usaremos el método CompareTo que las string ya tienen en C sharp y vamos a evaluar el valor de retorno que nos dirá si una cadena va antes, en la misma posición o después de otra.

Con esto podemos saber si dos cadenas son iguales pero también ordenar arreglos de cadena cuando necesitamos saber si una cadena es mayor, menor o igual a otra.

(más…)

Por parzibyte, hace

Búsqueda binaria en Java sobre arreglos de cadenas

Introducción

Acabamos de hacer el algoritmo de búsqueda binaria recursiva y secuencial en Java pero sobre arreglos numéricos. Ahora veamos cómo hacer exactamente lo mismo pero en un arreglo de cadenas.

Aquí cambia un poco la cosa, pues no podemos tratar a las cadenas como números, y las mismas tampoco son comparadas con los operadores de menor, mayor, igual, menor o igual o mayor o igual.

Lo que usaremos será el método compareTo, cuya referencia encuentras más abajo.

Ya no explicaré a detalle cómo es, visita el post que cito al inicio para que obtengas una idea más clara. Aquí sólo veremos el código de las funciones y la forma de llamarlas.

(más…)

Cadena es igual que otra en Java

Comparar cadenas en Java usando equals y compareTo: la forma correcta

Introducción

Comparar strings o cadenas en Java es algo simple de hacer, pero que podemos hacer mal si no sabemos cuál es la forma correcta. Recordemos que Java trata a las cadenas como objetos, no como tipos primitivos.

Debido a eso, comparar cadenas en Java requiere algo más que usar el operador de igualdad ==.

Veamos hoy cómo podemos comparar cadenas, ya sea para saber si son equivalentes o para saber si una es menor o mayor que otra según el alfabeto.

(más…)