<script type="text/javascript">//javascript实现属性结构 //相当于用于创建结点 (function(window){function Btree(str){this.leftheight = null;this.rightheight = null;this.leftCountNode = null;this.rightCountNode = null;this.ChildNode = null;//保存树的高度this.height = null;//保存树的结点this.countNode = null;this.struct = null;//构建树this.createTree(str);//获取输的信息this.init(this.struct);};Btree.p...
class Node {constructor(key) {this.key = key;this.left = null;this.right = null;}}class BstSearch {constructor() {this.root = null;}insert(key) {var newNode = new Node(key);const inserNode = (node, newNode) => {if (newNode.key < node.key) {if (node.left == null) {node.left = newNode;}else {inserNode(node.left, newNode);}}else {if (node.right == null) {node.right = newNode;}else {inserNode(node.rig...