数据结构
文章平均质量分 85
从零到一万物起源
热爱编程,热爱学习,热爱记录,热爱分享
展开
-
二叉排序树(查找树)
二叉查找树:二叉查找树,也称二叉搜索树,或二叉排序树。其定义也比较简单,要么是一颗空树,要么就是具有如下性质的树:1 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;3 任意节点的左、右子树也分别为二叉查找树;4 没有键值相等的节点。查找树核心查找:searchBET相等于二分查...原创 2019-10-08 20:03:13 · 174 阅读 · 0 评论 -
二叉平衡树c++类形式编写详解
目录AVL的定义为什么要调整树高树的旋转调整检查调整树结点的插入树结点的删除完整代码AVLTree.hAVTTree.cpptest.cpp测试结果AVL的定义平衡二叉查找树:简称平衡二叉树。由前苏联的数学家Adelse-Velskil和Landis在1962年提出的高度平衡的二叉树,根据科学家的英文名也称为AVL树。它具有如下几个性...原创 2019-10-11 11:39:53 · 342 阅读 · 0 评论