C语言数据结构
文章平均质量分 97
-_Joker_-
一个爱好编程的普通人
展开
-
【C语言数据结构————————二叉树】
树是n(n>=0)个结点的有限集。当n = 0时,称为空树。在任意一棵非空树中应满足:有且仅有一个特定的称为根的结点。当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每个集合本身又是一棵树,并且称为根的子树。二叉树中,如果所有分支结点都存在左子树和右子树并且所有叶子节点都在同一层上,这样的二叉树称为满二叉树。如图为一颗满二叉树。原创 2023-11-12 16:43:54 · 639 阅读 · 29 评论 -
【C语言数据结构——————排序(1万字)】
大顶堆:每个节点的值都大于或者等于它的左右子节点的值: arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2]小顶堆:每个节点的值都小于或者等于它的左右子节点的值: arr[i]原创 2023-10-28 22:56:20 · 481 阅读 · 22 评论 -
【C语言数据结构——————栈和队列4000字详解】
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈顶(Top):线性表允许进行插入删除的那一端。栈底(Bottom):固定的,不允许进行插入和删除的另一端。空栈:不含任何元素的空表。原创 2023-10-02 12:20:16 · 365 阅读 · 20 评论