哈希表
哈希表的思想就是一个数组的下标嵌套另一个数组的值,形成一个键值的对应关系,将键作为数组的索引,数组中索引为i存储的值就是它对应的值
栈
栈的指针为什么一开始赋值为-1,这是因为当压入数据时,可以使(下标++)的代码不用特殊处理,也就是一直(下标++)
二叉树的遍历
由前序知道树的根节点是哪个,再到中序中找他的左右子树,如果没有就是空,如果有多个就继续在前序中把下一个当根节点(理解为遍历,一定要一个个遍历,不要怀疑,肯定对的)
其实用到了递归的思想,一点点地拆分,您细品就知道了!
(遍历看的时候,先总体看,再细分)