NilEra的博客

此时插入和查找的代码也要发生相应的改变，插入时需要我们需要找到一个空位置来执行插入操作；：插入时可能会出现多次冲突，当哈希表即将满的时候，插入操作的冲突可能会出现的更多，此时插入和查询操作都会变成一个非常耗时的操作。我们可以通过链表的方式，来实现在一个位置放置多个元素的操作。一种很好想到的解决方式是将哈希表中插入时产生冲突的元素向后顺延，直到找到一个空位置再进行插入。面对上面的问题，设计好哈希函数才是解决问题的关键。通过这种方式，每次查找元素时，先找到对应的链表头，然后遍历这个位置的整张链表即可。

为了解决这个问题，我们可以使用其他方法来完成一般二叉树的存储，可以用数组下标模拟节点编号，用多个数组来记录节点信息。树是一种非常重要的非线性数据结构，树的一个节点可能会生出多个分支。一般而言，一棵树会包含一个根节点，向下延伸出若干子节点，每个末端的节点被称为叶子节点。除了上述的几种遍历方式，还有层级遍历（BFS）方式对树进行遍历。：除了最后一层以外，其他层的节点个数全满，而且最后一层的节点从左到右排满直到最后一个节点。二叉树的遍历可分为先序遍历、中序遍历和后序遍历，这三种方式以访问根节点的时间来区分。