File:Performing finger searches on treaps 1.svg
![File:Performing finger searches on treaps 1.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/6/67/Performing_finger_searches_on_treaps_1.svg/570px-Performing_finger_searches_on_treaps_1.svg.png?20140426021445)
Original file (SVG file, nominally 570 × 421 pixels, file size: 36 KB)
Captions
Captions
Summary
[edit]DescriptionPerforming finger searches on treaps 1.svg |
English: Finger search on a treap. Showing the search path between the finger and the searched node, which turns around at the least common ancestor. 中文(简体):在树堆上进行手指搜索。显示在手指和要搜索的节点之间的搜索路径。 |
Date | |
Source | Own work |
Author | Kakurady |
Other versions | File:Performing_finger_searches_on_treaps.svg |
![](https://upload.wikimedia.org/wikipedia/commons/thumb/3/34/Inkscape-ws.svg/22px-Inkscape-ws.svg.png)
Based on the graph in Brodal, Gerth Stølting (2005) "11. Finger Search" in Handbook of Data Structures and Applications, Chapman & Hall / CRC Press Retrieved on 1 January 2013. ISBN: 1584884355. . This one uses a different tree than the one in the book.
Licensing
[edit]![]() ![]() |
This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication. |
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse |
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 02:14, 26 April 2014 | ![]() | 570 × 421 (36 KB) | Kakurady (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Width | 570 |
---|---|
Height | 421 |