N-ary Tree Data Structure API in Java

TreeDS4j is a Java (6+) API that allows handling n-ary tree data structure in such a flexible way. Indeed, the user is subject to enter structured and coherent data, and the latter would be stored in an hierarchy, accordingly. The link below contains two samples that show how to take advantage of the API.


Commentaires

Enregistrer un commentaire

Posts les plus consultés de ce blog

Indirect Recursion - A Natural Phenomenon

Image
Indirect recursion could be noticed in seeds and trees: a seed ends up to be a tree, and the latter produces many seeds, which themselves become trees and so forth. An interesting case was beautifully described in the Qur'an, chapter 2, verse 261, a plain description that is easy  to represent: " The example of those who spend their wealth in the way of Allah is like a seed [of grain] which grows seven spikes ; in each spike is a hundred grains. And Allah multiplies [His reward] for whom He wills. And Allah is all-Encompassing and Knowing ". ( Source ). Regardless of the religious aspects, one can notice the exponential growth of seeds, which is appreciated in agriculture, but seriously deprecated in Computer Science. If we represent this phenomenon (seeds and spikes) as a Java algorithm: void seed(x) { System.out.println("Seed " + x); for (i = 0; i < 7; i ++) { spike(i); } } void spike(y) { System.out.println("Sp...
Lire la suite

Prelude - Etymology of Algorithm

Image
Algorithm? What is Algorithm? More precisely, What is the origin of the word itself? Let's analyse the word, before we analyse what it vaguely refers to as a field. Dissecting the word: Algo + Rithm ? The prefix Algo-: Listing a few words in the dictionary, I encountered the word "Algology", which means "the branch of botany that studies algae"  wordweb . Wrong track for sure. The suffix -Rithm: Phonetically, it sounds like Rhythm ... Intuitively, we might subjectively be leaned to provide an explanation related to "something recurring at regular intervals" wordweb . Yes, Rithm and Rhythm are two distinct words that have nothing in common, except the partial homonymy . Dr. Rashid Bin Muhammad, the Computer Science professor at the University of Kent, included in the page of his Design and Analysis of Algorithm  course, the picture and the name of an ancient scientist (born in Baghdad) like the following: Abu Ja'far Muhammad...
Lire la suite

Delving into Algorithm Analysis - Deducing the Mathematical Representation of a Determined Study Case (II) [Iterative Algorithms and Sigma Notation]

Image
In the precedent post, we concluded that the following code fragment: for (i = k; k <= n; i += inc) { /* * instructions */ } is equivalent to the following mathematical representation: Let's find out what the above series is equal to ( replace "instructions" by c [short of constant] ). Here, we have finally obtained the mathematical representation, the shape, or representation of the code above. Practical case - The plainest mundane for loop: for (i = 1; k <= n; i ++) { } Let's manually get the exact number of instructions via the elaborated while loop i = 1; // Executes 1 time while ( k <= n ) { // Executes n + 1 times i = i + 1; // Executes 2n times (addition and assignment) } Let's sum up: the plain mundane for loop executes 1 + (n + 1) + 2n = 3n + 2 Therefore, we can represent our for loop code fragment like the foll...
Lire la suite