数据结构
水军总督
与你同在。
展开
-
windows文件夹在局域网内共享
链接原创 2022-01-04 10:26:28 · 283 阅读 · 0 评论 -
算法之二叉树各种遍历
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;转载 2014-09-05 23:55:11 · 561 阅读 · 0 评论 -
“后进先出”的栈
栈的定义:栈是限定仅在表尾进行插入或删除操作的线性表,因此表尾端成为栈顶,相应的,表头端成为栈底,不含有任何元素的栈称为空栈。栈的修改遵循后进先出的原则,因此栈又称为后进先出的线性表,简称LIFO结构。栈一般采用数组作为其存储结构,这样做可以避免使用指针,简化程序,当然数组需要预先声明静态数据区的大小,但这不是问题,因为即便是频繁进出入栈操作,任何时刻栈元素的实际个数也不会很多,为栈预转载 2014-08-22 22:37:46 · 729 阅读 · 0 评论 -
哈夫曼树
给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。中文名哈夫曼树外文名Huffman tree又 名最优树转载 2014-09-09 01:45:19 · 901 阅读 · 0 评论 -
队列
队列特性:先进先出(FIFO)——先进队列的元素先出队列。来源于我们生活中的队列(先排队的先办完事)。队列有下面几个操作:InitQueue() ——初始化队列EnQueue() ——进队列DeQueue() ——出队列IsQueueEmpty()——判断队列是否为空IsQueueFull() ——判断队列是否已满队列可以由数组转载 2014-09-04 03:30:56 · 688 阅读 · 0 评论 -
判断链表中是否有环 ----- 有关单链表中环的问题
给定一个单链表,判断其中是否有环,已经是一个比较老同时也是比较经典的问题,在网上搜集了一些资料,然后总结一下大概可以涉及到的问题,以及相应的解法。 首先,关于单链表中的环,一般涉及到一下问题:1.给一个单链表,判断其中是否有环的存在;2.如果存在环,找出环的入口点;3.如果存在环,求出环上节点的个数;4.如果存在环,求出链表的长度;5.如果存在环,求出环上距离任意一...转载 2018-11-08 14:07:14 · 158 阅读 · 2 评论