二叉樹

這是不平衡二叉搜尋樹的示例。二叉樹在概念上被構造為從公共根向下降的節點的層次結構,其中每個節點具有兩個子節點:左和右。例如,假設將數字 7,5,9,3,11,6,12,14 和 15 插入 BinaryTree 中。結構如下。請注意,此二叉樹不平衡 ,這可能是保證查詢效能的理想特性 - 請參閱 AVL 樹以獲取自平衡二叉搜尋樹的示例。

             7
            / \
           5   9
          / \   \
         3   6   11
                   \ 
                    12
                      \
                       14
                        \
                         15

BinaryTreeNode

Option Explicit

Public left As BinaryTreeNode
Public right As BinaryTreeNode
Public key As Variant
Public value As Variant

BinaryTree

[去做]