数据结构
文章平均质量分 71
刘秋杉
区块链资深研究者
展开
-
红黑树(RED-BLACK TREES)基本概念
下面是一棵红黑树红黑树:是一棵要么标记为红色要么标记为黑色的二叉搜索树,同时是一棵extended二叉树(即在原来二叉树的基础上将叶子节点的两个null指针替换成external节点,上图的方块就是external节点)。性质如下:1)根节点和external节点都是黑色的。2)任何一条从根节点到external节点的路径中不存在两个连续的红色节点。3)所有从根节点到ext原创 2014-03-31 18:58:30 · 1991 阅读 · 0 评论 -
二叉搜索树(Binary Search Trees)
二叉搜索树:每个元素都有一个唯一的值,而且所有元素的值各不相同;根节点左子树中的值比根节点的值小;根节点右子树中的值比根节点的值大;根节点的左右子树也都是二叉搜索树。带索引的二叉搜索树(indexed binary search trees):基于上面的二叉搜索树,每个元素拥有一个LeftSize域,其值等于该节点左子树的元素数加1,同时它给出了该节点在其子树中的排名,如上面8的Le原创 2014-03-25 20:09:48 · 2825 阅读 · 0 评论 -
AVL树及其搜索树
首先我们先明确两个关于二叉树的基本概念:深度(depth)和高度(height)。深度:从根节点开始(其深度为1),自顶向下逐层累加;高度:从叶节点开始(其高度为1),自底向上逐层累加。虽然树的高度和深度一样,但具体到某个节点,其深度和高度不一样,如:节点10的高度为2,深度为3;节点7的高度为1,深度为3.言归正传:AVL树:一个空二叉树是AVL树;一个非空二叉树原创 2014-03-27 17:02:40 · 2555 阅读 · 0 评论 -
编译原理归纳学习——去除晦涩
通过归纳总结编译原理各个知识点,力求去除书本的晦涩和难懂,将网络上对编译原理通俗易懂的讲解进行整理,降低门槛。原创 2014-12-08 15:34:41 · 7960 阅读 · 1 评论