※数据结构※→☆非线性结构(tree)☆============二叉搜索树(二叉查找树) 链式存储结构(tree Binary Search list)(二十五)

二叉搜索树(二叉查找树)         二叉查找树(Binary Search Tree),或者是一棵空树,或者是具备下列性质的二叉树: 若它的左子树不空,则左子树上全部结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上全部结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。node 原理算法         二叉排序树的查找过程和次优二叉树相似,一般采起二叉链表做为二叉
相关文章
相关标签/搜索