分类：Java二叉搜索树

2021
07-09

Java基础之二叉搜索树的基本操作

目录一、二叉搜索树插入元素二、搜索指定节点三、删除节点方式一四、删除节点方式二五、运行结果一、二叉搜索树插入元素/***user：ypc；*date：2021-05-18;*time:15:09;*/classNode{intval;Nodeleft;Noderight;Node(intval){this.val=val;}}publicvoidinsert(intkey){Nodenode=newNode(key);if(this.root==null){... 继续阅读 >

2021
05-02

利用java实现二叉搜索树

二叉搜索树的定义它是一颗二叉树任一节点的左子树上的所有节点的值一定小于该节点的值任一节点的右子树上的所有节点的值一定大于该节点的值特点：二叉搜索树的中序遍历结果是有序的（升序）！实现一颗二叉搜索树实现二叉搜索树，将实现插入，删除，查找三个方面二叉搜索树的节点是不可以进行修改的，如果修改，则可能会导致搜索树的错误二叉搜索树的定义类二叉搜索树的节点类——classNode二叉搜... 继续阅读 >