数据结构
文章平均质量分 74
颜尚德
这个作者很懒,什么都没留下…
展开
-
数据结构--树
性质3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0= n2+1(度为0的结点数比度为2的结点数多1)二分搜索树的每个结点的值(大于其左子树的所有结点的值|小于其右子树的所有结点的值)性质1:在二叉树的第i层上至多有2^(i-1)个结点(i>=1)2>除叶子结点,剩余每个结点可能有左孩子或右孩子(最多有两个)性质2:深度为k的二叉树至多有2^k-1个结点(k>=1)1>有且仅有一个称为根的结点。每个结点的左子树也是二叉树。每个结点的右子树也是二叉树。二分搜索树的先序遍历。原创 2024-01-26 21:11:19 · 621 阅读 · 0 评论 -
数据结构---队列(Queue)
/ 入队// 出队T pool();// 查看队首元素T peek();// 队列中元素的个数// 队列是否为空// 创建一个泛型数组 保存数据data// 创建一个变量 数组中实际存放元素的个数size// 指向队首// 指向队尾// 创建一个变量 容积capacity。原创 2024-01-21 12:00:00 · 957 阅读 · 0 评论 -
数据结构---栈(Stack)
栈是一种线性数据结构。原创 2024-01-20 20:50:09 · 1163 阅读 · 0 评论 -
数据结构---数组
/ 打印数组的新容量// 创建一个新的泛型数组并赋值// 将原数组中元素加到新数组i++) {// 改变容量与容积。原创 2024-01-19 13:00:00 · 1138 阅读 · 0 评论 -
数据结构概述
labuladong(学习)牛客网 (nowcoder.com)(刷题)力扣 (LeetCode)(刷题)JavaAPI(查询)原创 2024-01-18 16:53:24 · 490 阅读 · 0 评论