- 博客(1)
- 收藏
- 关注
原创 BST:有序数组构建成二叉搜索树
有序数组构建成二叉搜索树,使用x=change(x)模式降序储存和顺序储存都会得到退化树。最有效保持树平衡的是,取数组中值(对于无重复元素的有序数组,中值就是数组中间元素)作为树根的值,将数组分为左右两个子数组,左子数组的数值均小于根节点,右子数组的值均大于根节点。将左子数组的中间元素作为根节点的左子树,将右子树的中间元素作为根节点的右子树,由此,形成递归关系,就能得到平衡的二叉搜索树。
2016-08-14 22:26:16 5310 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人