面试八股——常见数据结构

作者：小蓝xlanll | 2024-04-25 15:00:45

踩

面试八股——常见数据结构

在二叉搜索树中，对于任意一个节点，左子树中的所有节点的值都小于该节点的值，右子树所有节点的值都大于该节点的值。

红黑树是一种自平衡的二叉搜索树。

红黑树包含以下性质：

散列表的工作原理：

其核心思想就是将key通过散列函数映射为数组的下标。但是这种映射的方法可能会产生冲突，即不同的键映射为了同一个数组下标。所以需要进行散列冲突处理：

拉链法处理散列冲突：数组中存储的不再是数据信息，而是一个链表的头指针，所有会产生冲突的key对应的值会被放入同一个链表中。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/485899