V2EX binary tree

Binary Tree

Definition / 释义

二叉树:一种树形数据结构,每个节点最多有两个子节点,通常称为左子节点右子节点。常用于表示层级关系、实现高效查找与排序(如二叉搜索树),以及表达式解析等。(也存在多种变体,如满二叉树、完全二叉树、平衡二叉树等。)

Pronunciation / 发音(IPA)

/banri tri/

Examples / 例句

A binary tree node can have a left child and a right child.
二叉树的一个节点可以有左孩子和右孩子。

To speed up searching, the program stores data in a balanced binary tree and updates it as new records arrive.
为了加快查找速度,程序把数据存进一棵平衡二叉树,并在新记录到来时持续更新。

Etymology / 词源

binary 来自拉丁语 bīnī(意为“成双的、两个一组的”),强调“二、两种”。tree 源自古英语 trēow(树、木),在计算机领域借用“树”的分枝结构来比喻层级与分叉关系;合起来 binary tree 就是“每个分叉最多分成两支的树状结构”。

Related Words / 相关词汇

Notable Works / 文献与作品中的用例

  • Introduction to Algorithms(CLRS,《算法导论》):在“树”“二叉搜索树”“堆”等章节系统使用并讨论二叉树相关概念。
  • The Art of Computer Programming, Volume 1: Fundamental Algorithms(Donald E. Knuth,《计算机程序设计艺术》卷1):以二叉树等结构为基础讨论经典算法与数据结构。
  • Data Structures and Algorithm Analysis(Mark Allen Weiss,《数据结构与算法分析》):以教学方式大量出现并讲解 binary tree、traversal(遍历)等术语。
  • Algorithms(Robert Sedgewick & Kevin Wayne,《算法》):在查找、排序与符号表等主题中多次出现二叉树及其变体。
关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     1417 人在线   最高记录 6679       Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 7ms UTC 16:56 PVG 00:56 LAX 08:56 JFK 11:56
Do have faith in what you're doing.
ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86