- 博客(1)
- 收藏
- 关注
原创 算法导论 二叉查找树
在二叉查找树进行基本操作的时间与树的高度成正比。二叉查找树基本性质:设x为树中某个结点。如果y是x的左子树中的一个结点,则key[y] 二叉查找树基本操作:1.在二叉查找树中查找某个给定的key,有递归和非递归的版本。递归:根据二叉查找树的性质,在某个结点左子
2011-07-05 21:23:51 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
在二叉查找树进行基本操作的时间与树的高度成正比。二叉查找树基本性质:设x为树中某个结点。如果y是x的左子树中的一个结点,则key[y] 二叉查找树基本操作:1.在二叉查找树中查找某个给定的key,有递归和非递归的版本。递归:根据二叉查找树的性质,在某个结点左子
2011-07-05 21:23:51 367
TA创建的收藏夹 TA关注的收藏夹
TA关注的人