![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
数据结构
潘超博客
一个从事JAVA软件开发的理科男,没事喜欢敲敲代码,写写技术博客,锻炼锻炼身体,思考思考人生!
展开
-
数据结构 树 二叉排序树(BST)
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树;一棵二叉树或者是空二叉树,或者是具有如下性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。原创 2022-02-13 22:21:39 · 5034 阅读 · 0 评论 -
数据结构 树 平衡二叉树(AVL树)
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。原创 2022-02-08 19:55:23 · 5033 阅读 · 0 评论