基本数据结构

作者:Keysqiu
创建时间:2025-11-30 18:19:01 最后一次修改时间:2025-12-03 21:29:58
Categories: Tags:

哈希表

哈希表的思想就是一个数组的下标嵌套另一个数组的值,形成一个键值的对应关系,将键作为数组的索引,数组中索引为i存储的值就是它对应的值

栈的指针为什么一开始赋值为-1,这是因为当压入数据时,可以使(下标++)的代码不用特殊处理,也就是一直(下标++)

二叉树的遍历

由前序知道树的根节点是哪个,再到中序中找他的左右子树,如果没有就是空,如果有多个就继续在前序中把下一个当根节点(理解为遍历,一定要一个个遍历,不要怀疑,肯定对的)
其实用到了递归的思想,一点点地拆分,您细品就知道了!
(遍历看的时候,先总体看,再细分)