数据结构
misasagi_inori
这个作者很懒,什么都没留下…
展开
-
二叉查找树
1、序 详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继 2、二叉查找树简介 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树转载 2013-05-13 16:33:09 · 372 阅读 · 0 评论 -
栈和堆的区别
1.1内存分配方面: 堆:一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式是类似于链表。可能用到的关键字如下:new、malloc、delete、free等等。 栈:由编译器(Compiler)自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 1.2申请方式方面: 堆:需要程序员自己申请,并指明大小。原创 2013-05-15 08:27:27 · 320 阅读 · 0 评论 -
C++运算符的优先级
优先级 操作符 描述 例子 结合性 1 () [] -> . :: ++ -- 调节优先级的括号操作符 数组下标访问操作符 通过指向对象的指针访问成员的操作符 通过对象本身访问成员的操作符 作用域操作符 后置自增操作符 后置自减操作符 (a + b) / 4; array[4] = 2; ptr->age = 34; obj.age = 34;原创 2013-06-14 13:59:10 · 364 阅读 · 0 评论