wordpress网站文章排版插件王野天津广播

wordpress网站文章排版插件,王野天津广播,产品seo优化,网站建设安全规划什么是二叉排序树二叉排序树又称二叉查找树#xff0c;是一种特殊的二叉树#xff0c;它的每个节点都包含一个数据域#xff0c;且具有以下特点#xff1a;若左子树不为空#xff0c;则左子树上所有节点的值均小于它的根节点的值若右子树不为空#xff0c;则右子树上所有…什么是二叉排序树二叉排序树又称二叉查找树是一种特殊的二叉树它的每个节点都包含一个数据域且具有以下特点若左子树不为空则左子树上所有节点的值均小于它的根节点的值若右子树不为空则右子树上所有节点的值均大于它的根节点的值左、右子树也分别为二叉排序树这种结构使得二叉排序树具有高效的查找、插入和删除操作特性。二叉排序树的节点结构二叉排序树由节点组成每个节点包含三个部分数据域、左子树指针和右子树指针。在 Java 中我们可以用类来定义节点public class TreeNode {public TreeNode lChild; // 左子树指针public TreeNode rChild; // 右子树指针public Integer data; // 数据域// 构造方法初始化数据public TreeNode(Integer data){this.data data;}}二叉排序树的构建构建思路构建二叉排序树的核心是插入操作插入过程遵循以下规则若树为空则新节点作为根节点若树不为空则从根节点开始比较若新节点值小于当前节点值则向左子树移动若新节点值大于当前节点值则向右子树移动重复上述过程直到找到合适的空位置插入新节点public class BinaryTree {// 根节点指针TreeNode root;// 插入节点方法public void create(Integer value){// 1. 创建新节点TreeNode newNode new TreeNode(value);// 若根节点为空直接作为根节点if(root null){root newNode;return;}// 定义当前节点指针从根节点开始TreeNode curNode root;// 循环查找插入位置while(true){// 新节点值大于当前节点值向右子树查找if(curNode.data newNode.data){if(curNode.rChild null){curNode.rChild newNode;return;}curNode curNode.rChild;}else{// 新节点值小于当前节点值向左子树查找if(curNode.lChild null){curNode.lChild newNode;return;}curNode curNode.lChild;}}}// 后续代码省略...}二叉排序树的遍历二叉排序树的遍历分为深度优先遍历和广度优先遍历两大类。深度优先遍历递归实现深度优先遍历包括先序遍历、中序遍历和后序遍历它们的区别在于访问根节点的时机不同。先序遍历根左右// 先序遍历根 - 左 - 右void beforeOrder(TreeNode root){if(root null){return;}System.out.println(root.data); // 访问根节点beforeOrder(root.lChild); // 遍历左子树beforeOrder(root.rChild); // 遍历右子树}中序遍历左根右// 中序遍历左 - 根 - 右void inOrder(TreeNode root){if(root null){return;}inOrder(root.lChild); // 遍历左子树System.out.println(root.data); // 访问根节点inOrder(root.rChild); // 遍历右子树}注意二叉排序树的中序遍历结果是一个有序序列这是其重要特性后序遍历左右根// 后序遍历左 - 右 - 根void afterOrder(TreeNode root){if(root null){return;}afterOrder(root.lChild); // 遍历左子树afterOrder(root.rChild); // 遍历右子树System.out.println(root.data); // 访问根节点}广度优先遍历层次遍历层次遍历按照树的层次依次访问每个节点需要借助队列来实现// 层次遍历void levelOrder(TreeNode root){LinkedListTreeNode queue new LinkedListTreeNode();queue.add(root);while(!queue.isEmpty()){root queue.pop(); // 出队System.out.println(root.data); // 访问节点// 左子树不为空则入队if(root.lChild ! null){queue.add(root.lChild);}// 右子树不为空则入队if(root.rChild ! null){queue.add(root.rChild);}}}测试示例我们可以通过以下代码测试二叉排序树的功能public class Test {public static void main(String[] args) {BinaryTree tree new BinaryTree();// 插入节点tree.create(5);tree.create(3);tree.create(7);tree.create(0);tree.create(4);tree.create(6);tree.create(9);System.out.println(先序遍历);tree.beforeOrder(tree.root);