B4A Question ?? ?? Examples for teachers - Algorithms - Erel (first post) Apr 09, 2020 (14 reactions) Binary Search Tree (BST) data structure - a binary tree where larger values are on the right side and smaller values are on the left side. This is an efficient structure that allows getting the values in sorted order.
It is also a good example of working with trees where almost all tasks are done r B4A Library [B4X] Trie based search dialog - Erel Sep 28, 2021 (23 reactions) 119022 This started as an educational project but it can be useful in some cases. Trie is an interesting data structure that allows fast lookup of prefix matches. It is a tree of prefixes. 119024 Source: https://en.wikipedia.org/wiki/Trie In the B4X implementation, each node holds a character, a B4J Question Any other examples of tree structures - Erel (first post) Nov 15, 2016 (2 reactions) There is an example of a binary tree sort algorithm: https://www.b4x.-started-examples.57537/ B4J Library TreeMap (A Sorted Map) - keirS (first post) Nov 24, 2016 The TreeMap is just a self balancing binary search tree. https://upload.wikimedia.-black_tree_example.svg/2000px-Red-black_tree_example.svg.png You would have to come up with a sorting scheme that ensured that there was only the required nodes under the primary key nodes. It may be possible to B4J Library [B4X] Sorted Map Class (with source code) - keirS Sep 14, 2018 (8 reactions) This is an implementation of a sorted map using a red black self balancing binary search tree. It replaces the B4J TreeMap Library and the B4I Sorted Map Library. The .zip file includes demonstration / test programs for B4A,B4I and B4J. If you want to understand what the SortedMap class is doing B4A Question Improve speed in replacing a certain byte with a different byte in a binary file - aironium (first post) Apr 08, 2023 Welp, after reading some technical information about .zip headers, i am barking at the wrong tree.
The point of the zip manipulation is to intentionally alter some bytes in the header and central directory. (Not corrupting the .zip to make it fubar).
That is all for now. B4i Library [Beta/Preview] SortedMap; A Sorted Collection - keirS Mar 04, 2018 (3 reactions) Introduction: This collection is very similar to the Java TreeMap collection I wrapped for B4j and B4A a while back. However this version is written completely in B4X. It's based on a red black self balancing binary search tree. If you want to understand how this works take look at this superb vi B4A Tutorial Sorting algorithms - Teaching with Basic4android - Erel Dec 21, 2016 (2 reactions) Now data = MergeSort(data) ToastMessageShow("Merge Sort took: " & (DateTime.Now - s) & " ms", False) DisplayData End Sub Sub mnuSelectionSort_Click Dim s As Long s = DateTime.Now SelectionSort ToastMessageShow("Selection Sort took: " & (DateTime.Now - s) & " ms", False) Spanish Árboles Binarios. - josejad (first post) Jul 02, 2023 Hola Carlos: No los he usado nunca en B4A (y creo que desde que los vi en la carrera, jeje), pero sí recuerdo haber visto algunos ejemplos en el foro, que si haces una búsqueda aparecen, hay una pequeña clase (Class) de Erel y algunos ejemplos básicos https://www.b4x./?query=binary+tree B4J Tutorial Getting Started Examples - Erel Feb 07, 2017 (20 reactions) This package includes several simple examples to help developers get start with B4J. The following examples are included: Hello World - One line example that prints Hello World. Guess My Number - The computer chooses a number. You need to guess the number. Three Pages - Example of an app with seve Page: 1 2 3 4 5 6 7 Powered by ColBERT |