Temat: binary search tree - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Listy z przeskokami jako alternatywa dla binarnych drzew samoorganizujących
Skip lists as an alternative to self-balancing binary trees
Autorzy:: Gałuszka, Artur
Słowa kluczowe:: lista z przeskokami, inkdeksowana lista z przeskokami, binarne drzewo poszukiwań, samoorganizujące binarne drzewo poszukiwań
skip list, indexed skip list, binary search tree, self-balancing binary search tree; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Binary Search Trees, Recurrent Properties and Wave Equations
Autorzy:: Fernández-Camacho, M-I.
Sánchez-Couso, J-R.
Data publikacji:: 2007
Słowa kluczowe:: average case analysis
generating functions
binary search tree
singularity analysis
integral equation
asymptotic expansion; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Python implementation of binary trees
Implementacja drzew binarnych w języku Python
Autorzy:: Matusiewicz, Ewelina
Słowa kluczowe:: Python implementation of selected binary trees is presented. Basic operations supported by binary search trees are described: insertion of a node, deletion of a node, searching for a specific key, finding minimum or maximum node, finding the successor or the predecessor of a current node. Main tree traversal methods are shown: inorder, preorder, postorder, level-order.Binary search trees are basic structures used to implement dynamic sets of items that allow finding an item by its key. Searching is efficient only for balanced trees but for real data a tree may become unbalanced. That is why three modified kinds of trees are also shown. Red-black trees and AVL trees use an additional node attribute to ensure that trees remain approximately balanced. Splay trees improve access to frequently used nodes, they are placed near the root of the tree.All source code has been covered by unit test scripts.
binary search tree, red-black tree, AVL tree, splay tree, DSW algorithm, tree rotations, tree traversal; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

Tytuł:: B-TREE algorithm complexity analysis to evaluate the feasibility of its application in the university course timetabling problem
Autorzy:: Cruz Chávez, M. A.
Martínez Oropeza, A.
Data publikacji:: 2013
Słowa kluczowe:: B-TREE
algorithm
Binary Search Algorithms
complexity analysis
University Course Timetabling Problem
UCTP; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 5.

Tytuł:: B-TREE algorithm complexity analysis to evaluate the feasibility of its application in the university course timetabling problem
Autorzy:: Cruz Chávez, M. A.
Martínez Oropeza, A.
Data publikacji:: 2013
Wydawca:: Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:: B-TREE
algorithm
Binary Search Algorithms
complexity analysis
University Course Timetabling Problem
UCTP; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

Szczegóły

Informacja