- 博客(80)
- 收藏
- 关注
RSS订阅原创 散列表（哈喜老师版）
开放地址法中，删除某个关键字时，不能直接把该关键字删除，只能把该关键字标成“已删除”（也就是说该关键字其实还在这个位置存着，但是我们认为它已经被删除了）。原因：查找某个关键字时，遇到空位会停止；若删除某个关键字时，直接把该关键字从存储的位置删除，会截断探测链，后面的元素就找不到了。
2026-11-03 17:03:48
106
原创 树的概念与性质（哈喜老师）
链表中每个结点由4个域组成，分别是存储结点的值的数据域，以及三个指针域(一个指针指向该结点的左孩子，另一个指针指向该结点的右孩子，最后一个指针指向该结点的父结点)。：链表中每个结点由3个域组成，分别是存储结点的值的数据域，以及两个指针域(一个指针指向该结点的左孩子，另一个指针指向该结点的右孩子)。则左孩子的下标为2 * i + 1，当2 * i + 1>=n时，无左孩子。则右孩子的下标为2 * i + 2，当2 * i + 2>=n时，无右孩子。父结点的下标为：(i-1) / 2（整数除法）
2026-03-25 16:51:12
294
原创 王道书3.4.3：特殊矩阵的压缩存储
1111111111111111111111111111111111111111111111111111111111111111111
2026-03-23 15:17:34
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人