数据结构
汪聘
在读研究生
展开
-
二叉排序树
今天介绍下二叉排序树的建立与查找,很简单,主要是递归的思想原创 2016-04-29 21:44:26 · 341 阅读 · 0 评论 -
头插法建立链表
介绍下头插法建立链表C++实现。 说明:头插法建立的链表元素顺序是和输入的顺序相反的,如果要顺序保持一致,建议用尾插法。原创 2016-04-20 17:43:41 · 1152 阅读 · 0 评论 -
数据结构——红黑树
红黑树是二叉排序树的改进, 红黑树有几个特点: 1:节点只有2中颜色,红色和黑色。 2:根节点一定是黑色节点。 3:红色节点的子节点一定是黑色节点。 4:黑色高度(根节点到每个叶子节点的路径长度包含相同的黑色节点)相等。 规定的插入的节点一定是红色节点, 红黑树的插入节点后需要调整的规则,插入节点需要调整的情况有3种: 情况1:插入的节点的父节原创 2016-05-21 21:32:51 · 312 阅读 · 0 评论