数据结构
wenn_
这个作者很懒,什么都没留下…
展开
-
数据结构
卡特兰数 定理:n个节点可以组成多少不同形态的二叉树。 H(n)=C(2n,n)/(n+1) 出栈入栈: 方法: 1,2,3,4,5,6依次入栈 若出栈顺序设为a,b,c,d,e,f 若c为4,且d,e,f<4,则d>e>f c的右边出现的元素顺序,必须遵循入栈顺序中c从右到左的顺序,即不可能出现1,3,2但可以出现6,5,3。原创 2017-10-05 15:21:44 · 247 阅读 · 0 评论 -
C++封装的全部总结
类 类是对现实生活中一类具有共同特征的事物的抽象 类是面向对象程序设计实现信息封装的基础。 类是一种用户定义类型,也称类类型。 类的实例称为对象。 类的实质是一种数据类型 面向对象原则 以对象为中心,以谁做什么来表达程序的逻辑,对象的所以行为都通过调用函数来实现 封装 private : 只读属性,不可被外界修改 public :可被外界修改读取 内联函数原创 2017-11-11 21:40:36 · 751 阅读 · 0 评论 -
已知两种遍历,求另一种遍历
中序遍历 + 后序遍历 = 先序遍历 a数组保存中序遍历,b数组保存后序遍历 每次都查找根,在后序遍历中查找跟要倒着来,自然因为后序是 左 → 右 → 根 因为先序是根 → 左 → 右,所以先输出根,再递归左子树,再递归右子树。 此图转载自他人博客,文末给出链接。 #include #include #include #include #include #incl原创 2018-01-20 11:50:38 · 160 阅读 · 0 评论