- 博客(1)
- 收藏
- 关注
原创 Java数据结构之 AVL树(平衡二叉树)简析
AVL(即平衡二叉树)树是带有平衡条件的二叉查找树(二叉查找树即左孩子小于根节点,右孩子大于根节点的二叉树)。一颗AVL树是其每个节点的左子树和右子树的高度最多差 1 的二叉查找树(空树的高度定为-1),只有一个节点的树高度为0。在高度为h的AVL树中,最少节点数S(h)=S(h-1)+S(h-2)+1,对于h=0,S(h)=1;h=1,S(h)=2。当进行插入操作时,我们需要更新通向根节点路...
2018-10-10 21:05:20 241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人