Oceanparadise - 海洋天堂|向阳，赴海，自由随行

09.数据库：传统集合运算

通用基础

一、运算前提差、并、交：要求 R 和 S 具有相同的属性（列）（列数相同、对应列数据类型一致）。笛卡尔积：无属性结构要求，两个表结构可完全不同。二、四种传统集合运算 ① 差运算（R - S）

计算机算法通用基础

三种遍历方式练习

计算机算法通用基础

满二叉树：每一层左右节点均占满完全二叉树：每一层节点仅缺失右侧二叉树的计算核心公式

根节点：最顶部的唯一节点叶子节点：没有分叉的末端节点兄弟节点：同一深度层次就是兄弟节点节点的度：子节点数量树的度：子节点最大的度数的深度：数的层数

通用基础

通用基础

通用基础计算机算法

1. 数据结构 – stack（栈）栈是只能在一端插入 / 删除元素的线性结构插入 / 删除元素的一端称为栈顶（top），另一端称为栈底（bottom） 2. 数据结构 – queue（队列）队列是在一端插入元素，另一端删除元素的线性结构插入元素的一端称为队尾（rear）

什么是数据结构？是相互之间存在特定逻辑关系的数据元素的集合。数据结构的分类？

二进制数（满二进一）进制转换十进制 -> 二进制1 --除二取余法二进制数转换为十进制数

通用基础

计算机算法

二叉树的应用场景：数据检索：二叉搜索树（BST）支持高效的查找、插入、删除（平衡 BST 如 AVL 树、红黑树进一步优化性能）。排序与编码：堆（完全二叉树）用于优先队列和堆排序；哈夫曼树用于数据压缩（哈夫曼编码）。数据库索引：B 树、B + 树（多叉树变种）是数据库索引的核心结构，本质是二叉

本文将介绍两类选择排序：简单选择排序、二元选择排序的思路，以及探讨在算法实现中可能出现的问题。选择排序在运行中使数组分为有序区和无序区两部分简单选择排序（升序）左侧有序区 public static void selectMinToFront(int[] a) { int n = a.

计算机算法排序