Search results
Jump to navigation
Jump to search
Page title matches
- #REDIRECT [[Binary search tree: traverse]]42 bytes (5 words) - 08:42, 5 October 2014
- [[Category:Tree Algorithms]] ...outube|https://www.youtube.com/watch?v=PXqM9q57BMk|500|right|Binary search tree: traverse|frame}}6 KB (959 words) - 13:41, 3 March 2017
- #REDIRECT [[B-tree: split]]27 bytes (3 words) - 08:42, 5 October 2014
- [[File:Bst_min.png|300px|thumb|right|Binary search tree minimum path]] TREE-MINIMUM (x)172 bytes (28 words) - 16:13, 18 October 2014
- 126 bytes (18 words) - 22:14, 6 October 2014
- [[File:Bst_max.png|300px|thumb|right|Binary search tree maximum path]] TREE-MAXiMUM (x)174 bytes (28 words) - 16:14, 18 October 2014
- [[Category:Binary Search Tree]] ...em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Binary Search Tree<br>Insert</div>4 KB (716 words) - 13:39, 3 March 2017
- [[Category:Binary Search Tree]] ...em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Binary Search Tree<br>Remove</div>5 KB (762 words) - 13:39, 3 March 2017
- #REDIRECT [[Binary search tree: find]]38 bytes (5 words) - 08:40, 5 October 2014
- #REDIRECT [[Binary search tree: minimum]]41 bytes (5 words) - 08:40, 5 October 2014
- #REDIRECT [[Binary search tree: maximum]]41 bytes (5 words) - 08:41, 5 October 2014
- #REDIRECT [[Binary search tree: insert]]40 bytes (5 words) - 08:41, 5 October 2014
- #REDIRECT [[Binary search tree: remove]]40 bytes (5 words) - 08:41, 5 October 2014
- #REDIRECT [[Binary search tree: remove node]]45 bytes (6 words) - 08:42, 5 October 2014
- [[Category:B-Tree]] # Three pointers <math>p, p_1, p_2 </math> of type "pointer to B-tree node".4 KB (689 words) - 23:19, 19 June 2015
- [[Category:B-Tree]] # Three pointers <math>p, p_1, p_2 </math> of type "pointer to B-tree node".4 KB (724 words) - 23:19, 19 June 2015
- #REDIRECT [[B-tree: merge two siblings]]40 bytes (5 words) - 08:44, 5 October 2014
- #REDIRECT [[B-tree: insert and rearrange]]42 bytes (5 words) - 08:44, 5 October 2014
- [[Category:Binary Search Tree]] ...em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Binary Search Tree<br>Remove node</div>3 KB (454 words) - 13:39, 3 March 2017
- #REDIRECT [[B-tree: shift key to sibling]]42 bytes (6 words) - 08:43, 5 October 2014
Page text matches
- #REDIRECT [[Binary search tree: remove node]]45 bytes (6 words) - 08:42, 5 October 2014
- [[Category:Tree]] [[Category:B-tree]]3 KB (541 words) - 13:49, 26 May 2015
- === Tree Algorithms === * [[B-tree: find]]4 KB (380 words) - 15:13, 30 November 2020
- #REDIRECT [[B-tree: shift key to sibling]]42 bytes (6 words) - 08:43, 5 October 2014
- [[Category:Binary Search Tree]] ...em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Binary Search Tree<br>Remove node</div>3 KB (454 words) - 13:39, 3 March 2017
- [[Category:B-Tree]] '''Auxiliary data:''' A pointer <math>p</math> of type "pointer to a B-tree node of key type <math>\mathcal{K}</math>".3 KB (528 words) - 13:46, 3 March 2017
- ...em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Binary Search Tree<br>Find</div> ...png|20px]][https://openlearnware.tu-darmstadt.de/#!/resource/binary-search-tree-1938 Openlearnware]<br>See Chapter 2,3</div>3 KB (425 words) - 13:38, 3 March 2017
- [[Category:Binary Search Tree]] ...em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Binary Search Tree<br>Insert</div>4 KB (716 words) - 13:39, 3 March 2017
- [[Category:Binary Search Tree]] ...em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Binary Search Tree<br>Remove</div>5 KB (762 words) - 13:39, 3 March 2017
- # A '''directed tree''' is a directed graph <math>T = (V,A)</math> with a designated node <math> # A directed tree <math> T = (V,A)</math> is called '''binary''' if each node's outdegree is7 KB (1,284 words) - 11:29, 26 May 2015
- [[Category:B-Tree]] # Three pointers <math>p, p_1, p_2 </math> of type "pointer to B-tree node".4 KB (724 words) - 23:19, 19 June 2015
- [[Category: B-Tree]] ...ta:''' Pointers <math>p</math> and <math>p'</math> of type "pointer to a B-tree node of key type <math>\mathcal{K}</math>."7 KB (1,135 words) - 13:47, 3 March 2017
- [[Category:B-Tree]] ...ath>p'</math>, <math>p_1</math> and <math>p_2</math> of type "pointer to B-tree node".10 KB (1,690 words) - 13:58, 3 March 2017
- [[Category:Tree Algorithms]] ...outube|https://www.youtube.com/watch?v=PXqM9q57BMk|500|right|Binary search tree: traverse|frame}}6 KB (959 words) - 13:41, 3 March 2017
- [[Category:Minimum spanning tree]] '''Algorithmic problem:''' [[Minimum spanning tree]]5 KB (901 words) - 09:28, 21 June 2015
- ...sic graph definitions#Forests, trees, branchings, arborescences|undirected tree]] <math> T= (V,E_F)</math> such that <math>E_T \subseteq E</math>.539 bytes (79 words) - 12:33, 16 June 2015
- ...that fulfills the heap property. Therefore the heap property for the whole tree is restored again. '''Proof:''' Follows immediately from the fact that the height of the heap tree is in <math>\Theta (log n)</math>.3 KB (584 words) - 23:12, 19 June 2015
- B-TREE-SPLIT-CHILD(''x'', ''i'')852 bytes (119 words) - 08:42, 5 October 2014
- The heap property may be viewed as follows: Imagine a [[Directed Tree|binary tree]] of <math>N</math> nodes such that each height level except for the last o3 KB (462 words) - 23:12, 19 June 2015
- ...that fulfill the heap property. Therefore the heap property for the whole tree is restored again. '''Proof:''' Follows immediately from the fact that the height of the heap tree is in <math>\Theta (log n)</math>.4 KB (635 words) - 23:12, 19 June 2015