轮子初级玩家

没有任何查书、没有任何上网查，全部纯手打，作为专业科思维训练。感觉非常有成就感！！！主要涉及单链表、双链表、链式队列、递归算法~直接贴代码吧：#include "stdio.h" #include "stdlib.h" struct childlist { struct node *current_node; struct childlist *next; }; struct node...

#include "stdio.h" #include "stdlib.h" #define new(Class) (Class*)malloc(sizeof(Class)) typedef struct node Node; struct node{ Node *next; Node *nextLayer; //有地址的话代表有下一层链表 int num; }; //弄一...

   因为项目需要简历一个森林来保存图形之间的父子关系，因此建立一种多叉树作为验证模型。具体原理如下草稿所示：实现代码如下：package com.test.forest; import java.util.ArrayList; import java.util.List; import java.util.Queue; import java.util.concurrent.LinkedBlo...

今晚在公众号上看到一条题：     看到题目第一时间想到树，而且是多叉树。为什么呢？        首先说说为何不选择顺序表，我们来试想想，如果500万个单词放在顺序表上，不加索引而且乱序，那么搜索一个关键词为开头的单词的时间按最差算要500万次比较，简直疯狂。但是如果先按首字母a~z排序一次，并记住每个首字母的第一个单词在表格第几个位置，效率又要好些，如果第二个字母再排序一些再做索引...