树
树是特殊化的链表
无单个子节点–完全二叉树
二叉搜索树
也称有序二叉树，排序二叉树，是指一颗空树或者具有下列性质的二叉树：
- 左子树上所有节点的值均小于他的根节点（!!!注意：是左右子树，不是左儿子右儿子）
- 右子树上所有节点的值均大于他的根节点
- 递推地，左右子树也分别为二叉查找树
查找的平均时间复杂度为从O(n)变为O(logn),最坏情况(只有右子树)退化为O(n);
平衡二叉树,如红黑树,avl树,kd树最坏情况为O(logn)
图
图是特殊化的树
指回根节点–图
树是特殊化的链表
无单个子节点–完全二叉树
也称有序二叉树，排序二叉树，是指一颗空树或者具有下列性质的二叉树：
查找的平均时间复杂度为从O(n)变为O(logn),最坏情况(只有右子树)退化为O(n);
平衡二叉树,如红黑树,avl树,kd树最坏情况为O(logn)
图是特殊化的树
指回根节点–图
Update your browser to view this website correctly. Update my browser now