- 博客(2)
- 收藏
- 关注
RSS订阅原创 平衡二叉树
旋转在每一次插入数值之后，树的平衡性都可能被破坏，这时可以通过一个简单的操作来矫正平衡–旋转。旋转的目的就是减少高度，通过降低整棵树的高度来平衡。哪边的树高，就把那边的树向上旋转。通过旋转可以降低高度。所谓的左旋和右旋都是以子树为原点的：如b是a的子树，那么旋转就围绕b来进行。 如果b是a的左子树，那么就围绕b将a向右旋转，看着就像是a直接掉下来了，掉成了b的右子树。 如果b是...
2018-09-02 16:18:09
116
原创 二叉排序树
二叉排序树的定义二叉排序树又称二叉查找树。或者为空树，或者是具有以下性质的二叉树：（1）若它的左子树不为空，则左子树所有节点的值小于根结点，（2）若它的右子树不为空，则根结点的值小于所有右子树结点的值（3）它的左右子树叶分别为二叉排序树二叉排序树有一些基本的应用，可以用于查找，查找的长度与树的深度有关。其平均查找长度为logN（以2位底的对数，N为结点个数）。 一个序列...
2018-09-01 09:40:00
1712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人