数据结构面试总结

1.说说红黑树？（路径，红节点的左右子树必定为黑，根节点必定为黑，叶节点（nul）节点必须为黑，算法 节点不是红就是黑，AVL树的对比，下降了高度的严格性对时间进行了优化，而AVL树的严格高度平衡耗费了更多的时间,这种时间主要在插入和删除过程当中，可是若是查询操做特别多而动态调整不多那么AVL是更好的选择，不然红黑树更好）数组 2.哈希冲突？怎样解决？（开地址法，链地址法，再哈希法（多使用几个哈希

>>阅读原文<<