Organisation
This commit is contained in:
		
							parent
							
								
									31924e23f7
								
							
						
					
					
						commit
						f0b9856d5f
					
				
							
								
								
									
										0
									
								
								Notes/20.02.25.md
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										0
									
								
								Notes/20.02.25.md
									
									
									
									
									
										Normal file
									
								
							
							
								
								
									
										8
									
								
								Notes/27.02.25.md
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										8
									
								
								Notes/27.02.25.md
									
									
									
									
									
										Normal file
									
								
							@ -0,0 +1,8 @@
 | 
			
		||||
## Skipliste
 | 
			
		||||
 | 
			
		||||
1. Man nimmt eine Linked List
 | 
			
		||||
2. In einem abstand h, wird zu ```A[i*h]``` ein weiterer pointer hinzugefügt.
 | 
			
		||||
3. In einer höheren Auflösung, wird eine pointerschicht hinzugefügt 
 | 
			
		||||
 | 
			
		||||
## Binary-Search-Tree
 | 
			
		||||
Binärbaum, aber bei jedem Knoten sind sind die Kinder auf rechter seite größer und auf linker seite kleiner.
 | 
			
		||||
							
								
								
									
										5
									
								
								Notes/28.02.25.md
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										5
									
								
								Notes/28.02.25.md
									
									
									
									
									
										Normal file
									
								
							@ -0,0 +1,5 @@
 | 
			
		||||
## Shell sort
 | 
			
		||||
1. Mit einer Schrittweite ein Subset auswählen
 | 
			
		||||
2. Dieses Subset Sortieren mit Insertionsort
 | 
			
		||||
3. Schritt 1-2 für die Restlichen Subsets.
 | 
			
		||||
4. Die Ganze Vorsortierte List dann noch sortieren
 | 
			
		||||
		Loading…
	
	
			
			x
			
			
		
	
		Reference in New Issue
	
	Block a user