数据结构
文章平均质量分 78
wending-Y
这个作者很懒,什么都没留下…
展开
-
设计模式-visit模式-在语法树的实践
visit模式在解析语法树场景下的实践原创 2024-08-21 23:08:52 · 507 阅读 · 0 评论 -
java实现单链表
java实现单链表public class LinkListDemo1 { private Node head=null; private Node current; public LinkListDemo1() { // TODO Auto-generated constructor stub } //在链表尾部加入节点 publ原创 2016-05-16 09:38:09 · 573 阅读 · 0 评论 -
java实现双向链表
public class DoubleLinkList { private Node head; //链表头结点 private Node tail; //链表尾结点 int size=1; //初始化链表 public DoubleLinkList(int data) { // TODO Auto-generated construc原创 2016-05-21 10:37:53 · 462 阅读 · 0 评论 -
红黑树的双旋转
红黑树的双旋转原创 2017-06-02 23:51:43 · 1118 阅读 · 0 评论 -
二分查找法时间复杂度计算
1.直接由公式进行计算,当然也可以直接从程序推导原创 2017-06-20 09:46:38 · 2277 阅读 · 1 评论 -
Java 实现二叉树
主要实现 了二叉树的创建和三种不同方式的递归各非递归的实现,返回节点的父结点,着重强调非 递归的实现思路import java.util.Stack;public class BinaryTree { private TreeNode root=null; public BinaryTree() { // TODO Auto-generated constructor原创 2016-05-21 19:50:55 · 387 阅读 · 0 评论 -
AVL树画法
1.插入数据 16,3,7,11,9,26,18,14,15 2. 先强调了一个圆圈里面有个叉代表这一步要进行调整,至于是单旋,还是双旋,具体分析。以第三步为例,插入7的时候,从它到父结点,和父结点到祖结点,方向是不一致的,要调整两步,以第五步插入9为例,从它到父结点,和父结点到祖结点,方向是一致的,故调整一步。 3.至于正确性已经有人验证过了,请参考http://blog.csdn.原创 2017-06-04 20:25:36 · 2477 阅读 · 0 评论