![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树 线段树 字典树
LSlong127
re_reality
展开
-
二叉树的基础操作SDUT
刚开始接触树,在这里总结一下二叉树的基础操作。#include<string.h>#include<stdlib.h>struct tree{ char data; struct tree *l,*r;};char a[100];int i=0;原创 2018-12-24 10:48:00 · 155 阅读 · 2 评论 -
二叉排序树SDUT
SDUT题目链接二叉排序树做这道题的时候WA了好多遍,在网上找到了一些思路。九度提供的算法设计思路是:对输入的数字序列构建二叉排序树,并对它们进行前序和中序的遍历,依次比较遍历结果是否相同,若相同则说明两棵二叉排序树相同,否则不同。这个设计思路是没有问题的,但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢?试想一下二叉排序树的性质,如果对二叉排序树来说,对其进行中序遍历,那么无论一组数字按...转载 2018-12-24 21:59:52 · 300 阅读 · 1 评论 -
平衡二叉树
关于平衡二叉树(代码的实现以及理解)刚刚开始学平衡二叉树,如果哪里有错的地方,还请指出来以更正。(哇~刚刷完二叉树心态崩了有木有,自闭了自闭了)什么是平衡二叉树定义: 平衡二叉搜索树又被称为AVL树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。作用: 我们知道,对于一般的二叉搜索树,其期望高度(即为一棵平衡树时)为log2...原创 2018-12-25 21:57:06 · 285 阅读 · 1 评论