有序数组转换为平衡二叉树

来源:互联网 发布:网络继电器的工作原理 编辑:程序博客网 时间:2024/04/20 11:15

抓住两个条件:有序数组,平衡二叉树
根据有序数组可以利用二分查找对数组进行均匀划分;
平衡二叉树是左右子树的深度差控制在1以内。
具体JAVA程序如下

0 0
原创粉丝点击