in 积露为波

书接上回,在如何优雅地打印二叉树中介绍了下打印二叉树的方法,但是并未给出二叉链的具体打印方法调整核心:用一个指针数组记录下相应节点位置,其中数组初始化为全0(空指针),其余部位依次根据读入数据修改。另外,注意打印时判断指针是否为空,否则容易出现bug。代码实现:为了与第一篇对比,代码处仅进行了...

in 数据结构

问题描述:假设有一条狗放在某个城市中心点,它试图逃出城市,此城市有N条南北走向的街道和N条东西走向的街道,所有街道均匀交叉分布构成网格形式。这条狗在逃出城市的过程中,遇到每个交叉路口则按照随机概率的大小选择前进方向,它能够通过灵敏的嗅觉和记忆不走重复路。当狗走到某个交叉路口时,如果三个可选方向...

in 积露为波

sizeof是一个在c语言中经常使用的操作符,它是一个在编译期处理的一元运算符,用来计算计算机分配给操作数的内存大小。sizeof的返回值通常是一个由size_t定义的无符号整型常量(可能是unsigned long long)。它可以应用于基本数据类型(int 、char等)、指针类型以及复...

in 姑妄言之

在C语言中,我们会遇到一些中文符号的问题。有时会把中文符号当成英文符号使用,有时又会混用,一个个去改又太难受。于是有了下面的方法利用编辑器修改直接利用编译器的快速查找功能,替换所有中文符号即可。简单实用,但对于对编辑器不舒适的同学来说,有点难。利用语言特性我们都知道C语言又define宏定义功...

in 数据结构

二叉排序树中查找操作的执行时间与树形有关系,最坏情况下执行时间为线性(即退化为链表),为了避免这种情况的发生,引入了平衡树的概念。平衡的二叉树有很多种,其中较为著名的为AVL树,它得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis。简单定义:平衡因子:一个节...