数据结构和算法
宰宰宰哥
这个作者很懒,什么都没留下…
展开
-
二叉树的增删查改和得到父节点
#include<stdio.h> #include<malloc.h> typedef struct Tree { int data; Tree Lp, Rp原创 2018-12-27 08:15:03 · 196 阅读 · 0 评论 -
不用平衡因子及父节点来实现平衡二叉树
不是 很会用图片来进行描述我的插入想法 在这里只能简单口述一下 // 最核心的想法就是 始终以最上面的三个节点来调整二叉树 让其达到平衡 //情况分为四种 //第一种 当头节点的左节点的左节点造成了树的不平衡 // 这种情况只需让头节点的左孩子成为头节点 头节点成为头节点左孩子的右节点 然后把摘下的节点 重新挂 //在 原来的头节点的左边(即成为左孩子)...原创 2019-01-09 12:36:28 · 251 阅读 · 0 评论