sentinel nodeの意味・使い方・読み方

ライフサイエンス辞書

** Scholar, Entrez, Google, WikiPedia

出典:『Wikipedia』 (2011/02/17 21:23 UTC 版)

ウィキペディア英語版からの引用

引用: A sentinel node is a programming idiom used on linked lists and trees as a traversal path terminator. Sentinels are used as an alternative over using null as the path terminator in order to get one or more of the following benefits: (1) Increased speed of operations; (2) Reduced algorithmic code size; (3) Increased data structure robustness (arguably). A sentinel is a specifically designated node that is not a data node of the data structure. Sentinel nodes are often used when implementing linked lists. e.g., Linked list data structures may use a sentinel to indicate the end of a list. Similarly, a tree data structure can use a sentinel to indicate a node without children.

全履歴クリア

単語帳に追加

Wikipedia
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのSentinel node (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。