-
非递归创建二叉树.并且用非递归算法实现对二叉树的前序、中序、后序和广度遍历。
实现语言:C...
非递归创建二叉树.并且用非递归算法实现对二叉树的前序、中序、后序和广度遍历。
实现语言:C-Create a binary tree non-recursive. And the use of non-recursive algorithm for binary tree of the former order, in sequence, after the traversal sequence and breadth. Implementation language: C
- 2023-06-11 00:20:02下载
- 积分:1
-
以深度为k的满二叉树(n=2k
以深度为k的满二叉树(n=2k-1)为例,假设表中每个记录的查找概率相等,即 pi=1/n(1≤i≤n),而树的第i层上有2i-1个结点,因此,折半查找的平均查找长度为:
所以,折半查找的平均时间复杂度为O(log2n)。
-To a depth of k over the binary tree (n = 2k-1) as an example, suppose the table to find the probability of each record the same, that is, pi = 1/n (1 ≤ i ≤ n), and the tree layer of the first i There are 2i-1 nodes, therefore, to find half the average length of search as follows: Therefore, to find half the average time complexity is O (log2n).
- 2023-08-09 03:30:03下载
- 积分:1
-
约瑟夫环(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始人选一个正整数作为报数上限值m,从...
约瑟夫环(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从它在顺时针方向的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序-Joseph Central (Joseph) a description of the problem is: numbered 1,2, ..., n of n individuals according to a clockwise direction around a circle, each holding a password (positive integer). The beginning of a positive integer as a candidate at a number of upper limit of m, from the first individual to embark on the clockwise direction since the beginning of the order of 1 is reported the number of stops required to report back at a few m. Those who reported m out of his password as the new value of m, in a clockwise direction from the next person to start off again from the 1, and so on, until all that out until all. Try to design a procedure to derive the column order
- 2022-02-10 01:58:28下载
- 积分:1
-
这是一个自己做的人事管理小系统
开发者可自行添加记录
access数据库支持...
这是一个自己做的人事管理小系统
开发者可自行添加记录
access数据库支持-own personnel management system of small developers can add their own records access database support
- 2022-02-21 19:47:46下载
- 积分:1
-
用C对英文文章进行词频统计(只针对英文文章)
用C对英文文章进行词频统计(只针对英文文章)-words statistics by language C(to english text).用C对英文文章进行词频统计
- 2022-12-18 03:15:03下载
- 积分:1
-
windows main class function 实例3
windows main class function 实例3-windows main class function Example 3
- 2022-09-07 12:25:02下载
- 积分:1
-
非常经典的网页禁令设计
very classic web ban design -very classic web ban design
- 2022-02-13 04:33:45下载
- 积分:1
-
辜巴纳概率的一个很好的随机过程的书
gUBNER pROBABILITY a VERY GOOD BOOK ON RANDOM PROCE-gUBNER pROBABILITY a VERY GOOD BOOK ON RANDOM PROCESS
- 2022-07-24 01:39:49下载
- 积分:1
-
用VB制作的一个半透明的窗体,很cool
用VB制作的一个半透明的窗体,很cool-VB produced a translucent windows, very cool
- 2022-01-25 18:11:01下载
- 积分:1
-
一个计算机图形学的开发实习程序,可以实现直线圆。
一个计算机图形学的开发实习程序,可以实现直线圆。-a developing pratice program of computer graphic,which can realize the linear circle.
- 2022-07-27 01:14:37下载
- 积分:1