weixin_45112450的博客

原创 数据结构学习笔记

1、二叉搜索树的查找（1）传统的递归（2）非递归查找，就硬是循环得了（3）遍历的递归与非递归方式2、销毁二叉树的方法（1）需要采用后续遍历的方式（左右中）可以采用递归，简单点（2）注意传递二级指针或者指针引用3、单项链表（1）根据索引找到想要操作的节点就可以了（2）删除全部节点时可以关注下二级指针的问题（避免野指针）4、双向链表（双向就是循...