- 博客(2)
- 收藏
- 关注
原创 当我第一次读《算法导论》(完善ing)
中序遍历(INORDER_TREE_WALK):输出的子树根的关键字位于其左子树的关键字值和右子树的关键字值之间。先序遍历(PREORDER_TREE_WALK):输出的子树根的关键字位于其左右子树的关键字值之前后序遍历(POSTORDER_TREE_WALK):输出的子树根的关键字位于其左右子树的关键字值之后调用INORDER_TREE_WALK(T.root),就可以输出一棵二叉搜索树T中的所有元素。if x!=NIL。
2024-10-26 19:57:00
907
原创 一些乱七八糟的算法
最近在读算法导论,也是初步开始学习算法了。会在这里逐步更新我的学习进展,也是一种督促自己学习的方式。希望能够持续更新呀!伪代码解释:假设目前的序列为2 4 5 6 1 3,现在key=A[j],j=4,即key=1,i=3。A[3]为6,大于key,那么A[4]=A[3],序列变为2 4 5 6 6 3,i=2;A[2]为5,大于key,那么A[3]=A[2],序列变为2 4 5 5 6 3,i=1;A[1]为4,大于key,那么A[2]=A[1],序列变为2 4 4 5 6 3,i=0;
2024-09-19 15:34:22
702
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅