Looking for algorithm Answers? Try Ask4KnowledgeBase
Looking for algorithm Keywords? Try Ask4Keywords

algorithmバイナリ検索ツリー


前書き

バイナリツリーは、各ノードに最大2つの子があるツリーです。バイナリ検索ツリー(BST)は、その要素が特別な順序で配置されたバイナリツリーです。各BSTでは、左のサブツリーのすべての値(つまりキー)が右のサブツリーの値よりも小さい。

バイナリ検索ツリー 関連する例