allenxx

摘要： 1. ⼈⼯智能应⽤场景 1. 自然语言处理（Natural Language Processing, NLP）： 场景： 文本分析、情感分析、机器翻译、语音识别。 示例： 虚拟助手（如Siri、Alexa）、智能客服聊天机器人、语音助手。 2. 计算机视觉（Computer Vision）： 场景： 阅读全文

摘要： 二叉树有3种遍历方法：前序、中序、后序 中序 + 前序或中序 + 后序才能唯一确定一棵二叉树。 先找根，然后分左右子树。 然后再分别找左右子树的根、左右子树的左右子树即可 阅读全文

摘要： 说明 对于将一般树结构转化为二叉树，使用的方法称为“Child-Sibling”(Leftmost-child-next-right-sibling)法则。 步骤 1. 将节点的所有兄弟节点，用横线连接起来 2. 删掉所有与子节点间的链接，只保留与最左子节点的链接 3. 顺时针旋转45度 二叉树转化 阅读全文

摘要： 线索二叉树 二叉树有些节点没有左子树或没有右子树或左右子树都没有，那么就会存在空链接的情况，为了充分利用空链接，让其指向树的其他节点，这些指向其他节点的链接就是线索，这棵树也变成了线索二叉树。 二叉树变成线索二叉树的步骤 1. 二叉树先根据中序遍历的方式，进行排序（这样节点就直到其前驱节点、后继节点 阅读全文

摘要： 特点 二叉排序树（Binary Search Tree，BST）的特点： 每个节点最多有两个子节点，分别称为左子节点和右子节点。 节点的左子树中的所有节点的值都小于该节点的值。 节点的右子树中的所有节点的值都大于该节点的值。 左子树和右子树也分别是二叉排序树。 BST的主要优点是可以实现高效的查找、 阅读全文

摘要： 二叉搜索树 二叉搜索树（Binary Search Tree，BST）是一种基本的数据结构，用于存储和管理有序数据集。它是一种树状结构，其中每个节点都包含一个值，且满足以下性质： 左子树中的所有节点的值都小于或等于该节点的值。 右子树中的所有节点的值都大于该节点的值。 这些性质保证了二叉搜索树的有序 阅读全文

摘要： 什么是二叉运算树 二叉运算树（Binary Expression Tree），也称为二叉表达式树，是一种数据结构，用于求解数学表达式或算术表达式。它是一种二叉树，其中每个节点表示一个操作符或操作数，并且具有以下特点： 叶子节点（没有子节点）表示操作数，如整数或变量。 内部节点表示操作符，如加法、减法 阅读全文

摘要： 二叉树遍历的规则 1. 根据根节点（父节点）的位置在最前面、在左子节点、右子节点中间、最后面，分为前序、中序、后序。 2. 除了根（父节点）特殊以外，都是先左节点、后右节点。 前序遍历 1. 一个子树一个子树的看 2. 前序：根（父）--> 左子节点 >子树 ..... -->右子节点 第1个子树： 阅读全文

摘要： Java Java中可以使用链表来实现二叉树的存储。 1. 链表实现二叉树的原理： 链表是由节点组成的数据结构，每个节点包含一个数据和指向下一个节点的指针。 在链表中，可以将二叉树的每个节点都看作一个链表节点，同时维护一个指向左子节点的指针和一个指向右子节点的指针。通过这种方式，可以将二叉树的各个节 阅读全文

摘要： 存储方式 一般使用数组、链表来存储树（节点）。链表的优点就是添加、删除。数组优点是访问（遍历）。 一维数组表示法 首先将二叉树当作一颗满二叉树（Full Binary Tree），因此第K层具有2k-1 个节点。按照规则存放在一维数组中。 原理 对于一个具有n个节点的二叉树，可以使用一个长度为2n的 阅读全文