摘要:
今天面试的时候面试官问到了红黑树,所以在这里进行一个简要的总结吧 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。 在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体,java8里 阅读全文
摘要:
浅拷贝: 被复制对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用仍然指向原来的对象。 换句话说,浅拷贝仅仅复制所考虑的对象,而不复制它所引用的对象。 深拷贝: 被复制对象的所有变量都含有与原来的对象相同的值,除去那些引用其他对象的变量。 那些引用其他对象的变量将指向被复制过的新对象 阅读全文