algo
ZHANGJNWEI
这个作者很懒,什么都没留下…
展开
-
算法导论--树和散列表
二叉树T中如何利用属性p, left, right存放指向父节点、左孩子和右孩子的指针。如果x.p = NIL,则x是根节点。如果x没有左孩子, 则x.left = NIL,如果x没有右孩子,则x.right = NIL。属性T.root指向整棵树T的根节点。如果T.root = NIL,则该树为空。 分支无限制的有根树 二叉树的定义方法可以推广到每个节点的孩子数至多为常数k的任意类型的树;只需要将left和right换成child1,..., childk。 但当k的值无限制时,这种表示方法失效。假.原创 2020-07-23 04:52:35 · 146 阅读 · 0 评论 -
算法导论学习笔记--基础数据结构
栈: 用数组S[1..n]实现一个至少有n个元素的栈。数组S属性top[S]指向最近插入的元素。由S实现的栈包含S[1..top[S]], 其中S[1]是栈底,S[top[S]]是栈顶元素。top[S]=0时,栈是空栈。判断一个栈是否为空,用查询操作STACK-EMPTY。 尝试对空栈作弹出操作,称为栈下溢,如果top[S]超过n,则称为栈上溢。 STACK-EMPTY(S) if top[S] == 0 then return true; else return false; PUS.原创 2020-07-22 18:30:19 · 132 阅读 · 0 评论