二叉树(微博搜索)-20230422-1

本条微博地址 用户7744929252
#女子吐槽软卧车厢分配3男1女# #软卧车厢乘客应按性别调整吗# 我觉得很der，那些说简单，随便变一变的人。作为一个计算机的本科生来答一波。

首先，原先这个算法，按照我的想法就是二叉树，从上到下遍历一遍，如果是两个人，就是缺俩人以上的车厢，塞进去，缺仨人就是缺仨人以上的车厢塞进去。

如果说要分男女，按照我的想法，二叉树本来有两个人是一个枝条，现在需要变为三个枝条，一男一女，俩女，一男，选择也变了，后续很复杂，我说的还只是两个人，一个卧铺最多是六个人，如果是五个人，那么更直接了，一男四女，俩男三女，三男俩女，四男一女，五男，五女，12306的抢票系统速度很快，在春节这种亿为单位的人次，它不崩，我们学校两千人选课，必崩，我不知道各位有没有这个概念，它的程序一定是精简的，东西一定是必要的，它根本弄不了这么多花里胡哨的东西，懂不？

突然想起来，还可以用指针，一个男，一个女，只遍历女性那个指针，每个结点都进去看看，如果有空位就插进去，这个也很好，唯一的问题就是，需要给它空间，因为是指针变量，，那么女性指针的这个长度就和列车长度内存差不多了，那也很离谱啊！！！！！！！这样算起来就要多一倍的内存。。。，纯纯离谱 本条微博地址 dubbbbhe
我是怎么退化到不会算二叉树的 本条微博地址 爱尔兰的痘
满脑子都是二叉树 本条微博地址 纽约一个雨天
我突然发现硬件简单多了