数据结构
github_34514750
这个作者很懒,什么都没留下…
展开
-
java--数据结构--链表
1.查找链表中点,使用两个指针ListNode searchMidNode(ListNode head) { ListNode slow = head, fast = head; while(fast && fast.next) { slow = slow.next; fast = fast.next.next; }原创 2016-08-16 15:29:36 · 262 阅读 · 0 评论 -
java--数据结构--二叉树根节点到指定节点的路径
二叉树根节点到指定节点的路径这个算法是很多算法的基础。 比如说: 找节点的最近公共祖先,节点最大距离等都会用到此算法,所以要好好理解一下。原创 2016-08-17 13:46:24 · 8262 阅读 · 2 评论 -
java--数据结构--二叉树的最近公共祖先
1.若是二叉搜索树思路: 如果p,q 比root小, 则LCA必定在左子树;如果p,q 比root大, 则LCA必定在右子树;若一小一大,则LCA是root /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tr原创 2016-08-17 11:09:28 · 2506 阅读 · 0 评论 -
java--数据结构--二叉树遍历
使用递归和迭代(借用栈)实现二叉树先序,中序,后序遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; }原创 2016-06-29 22:01:17 · 367 阅读 · 0 评论 -
java--数据结构--8种排序算法
1.直接插入排序直接插入排序:public class SortArray { public static void main(String[] args) { int a[] = {2,4,6,1,3,8,9,7,5}; insertionSort(a); for(int i = 0;i < a.length;i++) System.out.print(a原创 2016-08-23 09:34:45 · 304 阅读 · 0 评论 -
js--数据结构--链表
链表是一种线性结构,每一个节点中,储存了下一个节点的指针。1.链表的构造函数,属性是头指针和长度 2.节点的构造函数,属性是element值和指向下个节点的指针 3.原型方法 append(element): 添加元素到链表尾部. insert(position,element): 向单向链表中某个位置插入元素 indexOf(element): 寻找某个元素在单向原创 2017-03-26 18:39:43 · 557 阅读 · 0 评论 -
js--数据结构--树
1.树的构造函数1.1Node属性: data存储的值 parent指向节点的父节点 children指向许多孩子节点 Node构造函数:function Node(data) { this.data = data; this.parent = null; this.children = [];}1.2Tree属性和方法: _root:指向一棵树的根节点 tra原创 2016-04-08 22:18:49 · 2851 阅读 · 1 评论