摘要: AVL树是基于二叉搜索树的,它要求它的左右子树的高度差绝对值不超过1。 AVL树主要用在对一颗二叉搜索树进行插入时,如何保证树的平均查找长度最小? 这就需要在插入时进行相应的调整,使AVL树的左右高度差不超过1。 代码如下: 推荐:VisuAlgo(https://visualgo.net/en) 阅读全文
posted @ 2017-10-27 17:21 hytt- 阅读(547) 评论(0) 推荐(0)
摘要: 二叉搜索树的Find()、FindMax()、FindMin()、Insert()、Delete() 头文件: 实现: 二叉搜索关键在查找,其它就看对递归的理解!!!!!!!!!!!!!!!!! 坚持!!!!!!!!!!!!!!!!!! 阅读全文
posted @ 2017-10-27 00:23 hytt- 阅读(561) 评论(0) 推荐(0)