Árbol binario en Java

Hoy toca ver una estructura de datos en Java: el árbol binario. Vamos a crear una clase para gestionar un árbol binario que tendrá las siguientes características:

  1. Insertar datos (de manera balanceada)
  2. Buscar datos
  3. Recorrer en preorden, inorden y postorden

Además de eso, nuestro árbol tendrá soporte para datos de tipo String y de tipo int, por lo que podremos almacenar, buscar y mostrar datos tanto de cadena como de tipo entero.

(más…)

C: insertar cadena en otra cadena

Hoy veremos un ejercicio de trabajo con cadenas o strings en C. Se trata de ver una función para insertar una cadena dentro de otra cadena, en cualquier posición.

Es decir, colocar una substring en una string de C. Como sabemos, las cadenas en C son un dolor de cabeza.

Durante la madrugada estuve trabajando en una función que hace exactamente eso y la vengo a compartir.

(más…)

JavaScript: primera letra mayúscula

En este post vamos a ver un ejercicio con JavaScript. Se trata de una función que convierta a mayúscula la primera letra o primer carácter de una string.

Es el equivalente a la función ucfirst que existe en otro lenguaje, y convierte a mayúscula el primer carácter de la cadena. Por ejemplo, transforma “hola” a “Hola”.

(más…)

C: Char a string

En este post vamos a ver cómo convertir un carácter a una cadena en C. Aunque en C las cadenas son arreglos de caracteres un carácter y una string no son lo mismo.

Hay funciones que arbitrariamente necesitan una cadena (es decir, un arreglo de caracteres terminadas por el carácter null.

Veamos entonces cómo convertir un carácter a una cadena en C.

(más…)