树--二叉搜索树
文章平均质量分 58
ccDLlyy
不忘初心,方得始终
展开
-
二叉搜索树的顺序实现
二叉搜索树也可顺序实现原创 2016-11-08 21:30:51 · 565 阅读 · 0 评论 -
二叉搜索树
#include #include #include //插入和删除函数必须都得以返回指针的形式实现 //对于插入,看其最后的NULL时插入就能看出 //对于删除,本质删除的是只有一个儿子和没有儿子的节点,想其删除没有儿子的节点的情况 //若不返回指针,此节点的父亲就有个指针指向非法区了 struct TreeNode{ int Element; struct TreeNode* Lef原创 2016-11-02 19:02:47 · 262 阅读 · 0 评论 -
java写的二叉搜索树(生成和前序遍历)
个人打竞赛多用c/c++,之前除了用到大数时,几乎没用java写过算法和数据结构......记得当时刚刚学习java时,看到一段用java写的数据结构的代码,有些懵逼,传参啦,递归啦,和c++均有差异,就没着重去研究。学了近一年OO思想,正好最近也在巩固java,想起此事,顺手用java写个二叉搜索树吧,十分简单,不过只写了点插入和前序遍历,读者莫黑......下个阶段做算法题可以尝试着用java原创 2017-07-12 00:46:59 · 683 阅读 · 3 评论 -
AVL树(一种二叉平衡搜索树)
普通的二叉搜索树,深度不一定为为O(logn),那么则是不平衡的 如果不进行删除操作或进行极少的删除操作(可利用懒惰删除),提出一种解决方案,即AVL Tree,任意节点左右子树的高度差绝对值不超过1,规定空树的高度为-1,即一个单独节点的高度为0 当进行插入操作,插入过程同二叉搜索树,插入后,插入路径上节点的平衡可能遭到破坏,从插入点到根结点的路径上(即自下而上)找到第一个失去平衡的节点原创 2017-01-21 20:14:06 · 814 阅读 · 0 评论