摘要: 1. 简单的介绍下红黑树? a. 红黑树是一种平衡二叉查找树(简称平衡树,常见的平衡树有AVL,红黑树。AVL树的性质为:每个结点的左右子树的高度之差的绝对值最多为1。) b. Java集合中的TreeSet和TreeMap,C++ STL中的set、map,以及Linux虚拟内存的管理,都是通过红 阅读全文
posted @ 2017-08-29 22:42 chenhuan001 阅读(1923) 评论(0) 推荐(0) 编辑
摘要: 虽然现在已经不需要写汇编代码。 但是通过汇编代码理解C++语言的详细设计是很有必要的。 各种寄存器的意义: 1. esp 与 ebp esp是栈指针,是cpu机制决定的,push、pop指令会自动调整esp的值; ebp只是存取某时刻的esp,这个时刻就是进入一个函数内后,cpu会将esp的值赋给e 阅读全文
posted @ 2017-08-29 13:33 chenhuan001 阅读(462) 评论(0) 推荐(0) 编辑