【可爱】

teylnol_evteyl · 2023-10-07 17:54:48 · 个人记录

体育是要中考的

recollect_i 还没有经历

显然，这件事给她带来了很大的压力

她曾经说过，这就如同她会一个名为“栈”的数据结构

但她被要求写出名为“LCT”的数据结构

她发现“栈”这个数据结构没有用

就是这样的感觉

好在，她现在学会了一个名为“链表”的数据结构

她发现，她可以打暴力了

Update：

1. 理论上，可以用栈在正确时间复杂度内实现任何自顶向下的二叉树数据结构。虽然 LCT 不太符合，但是仍然可以用栈 O(n\log n)（Update：会不会打错了，也许是 O(\log n)） 定位一个节点，然后其它部分正常进行。

2. 链表的功能是比栈强的，所以用链表也可以实现此数据结构。