数据结构电子书、文档

真正的帮助大家理解红黑树： 一、红黑树所处数据结构的位置： 在JDK源码中, 有treeMap和JDK8的HashMap都用到了红黑树去存储 红黑树可以看成B树的一种: 从 二叉树 看，红黑树是一颗相对平衡的二叉树 二叉树--搜索二叉树--平衡搜索二叉树-- 红黑树 从 N阶树 看，红黑树就是一颗 2-3-4树 N阶树--B（B-）树 故我提取出了红黑树部分的源码，去说明红黑树的理解 看之前，理解红黑树的几个特性，后面的操作都是为了让树符合红黑树的这几个特性，从而满足对查找效率的O(logn) 二、红黑树特性，以及保持的手段 1.根和叶子节点都是黑色的 2.不能有有连续两个红色的节点 3.从任一节点到它所能到达得叶子节点的所有简……

本文实例讲述了JavaScript数据结构之二叉树的遍历算法。分享给大家供大家参考，具体如下： 三种遍历的代码： function inOrder(node){//中序遍历 if(node!=null){ inOrder(node.left); document.write(node.show()+" "); inOrder(node.right); }}function preOrder(node){//先序遍历 if(node!=null){ document.write(node.show()+" "); preOrder(node.left); preOrder(node.right); }}function postOrder(node){//后序遍历 if(node!=null){ postOrder(node.left); postOrder(node.right); document.write(node.show()+" "); }} 最后是实验代码： var nums=new BST();nums.insert(23);nums.insert(45);nums.insert(16);nums.insert(37);nums.insert(3);nums.insert(99);nums.insert(22);inOrder(nums.root);//3 16 22 23 37 45 99document.write("br");preOrder(nums.root);//23 16 3 22 45 3……

本文实例讲述了JavaScript数据结构与算法之二叉树实现查找最小值、最大值、给定值算法。分享给大家供大家参考，具体如下： function Node(data,left,right) { this.data = data; this.left = left; this.right = right; this.show = show;}function show() { return this.data;}function BST() { this.root = null; this.insert = insert; this.preOrder = preOrder; this.inOrder = inOrder; this.postOrder = postOrder; this.getMin = getMin;//查找最小值 this.getMax = getMax;//查找最大值 this.find = find;//查找给定值}function insert(data) { var n = new Node(data,null,null); if(this.root == null) { this.root = n; }else { var current = this.root; var parent; while(current) { parent = current; if(data current.data) { current = current.left; if(current == nul……