| dbo:abstract |
Levá rotace označuje následující akce: * v poli: přesun všech prvků o jednu pozici vlevo (na nižší index). První prvek, který „přeteče“ se přemístí na poslední pozici pole. Stejný postup lze aplikovat na libovolný vektor. * v seznamu: přesunutí prvku ze začátku na konec. * v binárním vyhledávacím stromě lokální změna struktury, viz dále (cs) Left rotation refers to the following * In an array, moving all items to the next lower location. The first item is moved to the last location, which is now vacant. * In a list, removing the head and inserting it at the tail. * In machine code (and assembly language) moving all bits in a register to the left, with the leftmost (most significant bit) becoming the rightmost. (en) |
| dbo:wikiPageID |
2754301 (xsd:integer) |
| dbo:wikiPageLength |
1761 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1020915068 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Binary_search_tree dbr:Thomas_H._Cormen dbr:Clifford_Stein dbr:Most_significant_bit dbr:Tail dbr:Head dbr:Machine_code dbr:Array_data_structure dbr:Assembly_language dbr:AVL_tree dbc:Trees_(data_structures) dbr:Charles_E._Leiserson dbr:Red–black_tree dbr:In-order_traversal dbr:List_(computing) dbr:Binary_search_trees dbr:Ronald_L._Rivest |
| dbp:wikiPageUsesTemplate |
dbt:ISBN dbt:Use_dmy_dates dbt:Detail |
| dcterms:subject |
dbc:Trees_(data_structures) |
| rdfs:comment |
Levá rotace označuje následující akce: * v poli: přesun všech prvků o jednu pozici vlevo (na nižší index). První prvek, který „přeteče“ se přemístí na poslední pozici pole. Stejný postup lze aplikovat na libovolný vektor. * v seznamu: přesunutí prvku ze začátku na konec. * v binárním vyhledávacím stromě lokální změna struktury, viz dále (cs) Left rotation refers to the following * In an array, moving all items to the next lower location. The first item is moved to the last location, which is now vacant. * In a list, removing the head and inserting it at the tail. * In machine code (and assembly language) moving all bits in a register to the left, with the leftmost (most significant bit) becoming the rightmost. (en) |
| rdfs:label |
Levá rotace (cs) Left rotation (en) |
| owl:sameAs |
freebase:Left rotation wikidata:Left rotation dbpedia-cs:Left rotation https://global.dbpedia.org/id/4q7ye |
| prov:wasDerivedFrom |
wikipedia-en:Left_rotation?oldid=1020915068&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Left_rotation |
| is dbo:wikiPageRedirects of |
dbr:Double_left_rotation dbr:Left_single_rotation |
| is dbo:wikiPageWikiLink of |
dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Double_left_rotation dbr:Left_single_rotation |
| is foaf:primaryTopic of |
wikipedia-en:Left_rotation |