树2

二叉搜索树


二叉搜索树的操作

查找

递归方法



if语句均是判断结点是否为空

非递归

查找最大和最小元素


插入


删除

二叉树的删除要考虑种情况

1.删除的是叶节点，则将其直接删除，也就是修改父节点的指针，使其指向NULL；

2.删除的结点只有一个孩子结点，则将其父节点的指针指向要删除结点的孩子结点

3.要删除的结点有左右2个子树

用另外一个结点替代被删除结点：右子树的最小元素或左子树的最大元素


代码

平衡二叉树


平衡二叉树的性质：给定结点数为n的平衡二叉树的最大高度为

posted @ 2021-08-04 16:26  计科废物1  阅读(73)  评论(0)  编辑  收藏  举报
@media only screen and (max-width: 767px){ #sidebar_search_box input[type=text]{width:calc(100% - 24px)} } L2Dwidget.init({ "model": { jsonPath: "https://unpkg.com/live2d-widget-model-hijiki/assets/hijiki.model.json", "scale": 1 }, "display": { "position": "left", "width": 100, "height": 200, "hOffset": 70, "vOffset": 0 }, "mobile": { "show": true, "scale": 0.5 }, "react": { "opacityDefault": 0.7, "opacityOnHover": 0.2 } }); window.onload = function(){ $("#live2dcanvas").attr("style","position: fixed; opacity: 0.7; left: 70px; bottom: 0px; z-index: 1; pointer-events: none;") }