摘要:
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)
浙公网安备 33010602011771号