文件名称：TrinaryTrees:演示三叉树工作原理的项目
文件大小：5KB
文件格式：ZIP
更新时间：2024-06-09 02:48:50
Java
三叉树 演示三叉树工作原理的项目 三叉树中插入和删除的实现。 三叉树与二叉树很像，但是每个父节点有三个子节点，而不是两个子节点-左节点的值小于父节点，右节点的值大于父节点，中间节点的值等于给父母。 ###功能：### 插入节点 2.删除节点3.查找最小节点4.将树转换为字符串（通过实现有序树遍历进行转换） 5.空检查树插入步骤： 遍历树以找到合适的位置来插入和插入新值。 遍历规则：如果当前位置的数据大于插入值，请转到左子树。 如果当前位置的数据小于插入值，请转到右子树。 如果当前位置的数据等于插入值，请转到中间子树。 在遍历期间，如果到达下一个遍历点为空的点，请插入新值。 删除步骤：观察要点：给定节点的中间子树始终是没有任何左/右分支（子树）的链。 为什么？ 因为插入逻辑将移动到链的父节点的左或右子树。 一旦您观察到上述情况，删除就很简单了，类似于二进制搜索树中的删除。 步骤：1.
【文件预览】：
TrinaryTrees-master
----src()
--------com()
----test()
--------com()
----README.md(2KB)